搜索资源列表
3-7汽车加油
- 该问题采用的是动态规划的思想来解题,用备忘录的方法进行递归,递归的式子后面写出,不能直接以汽车行驶的费用为目标来进行动态规划,因为最优子结构性质得不到证明。所以必须把油量和费用一起考虑,作为动态规划的对象,此时就有了最优子结构性质。(The problem is used in the theory of dynamic programming to solve problems, using recursive method to write memos, recursive formula
背包
- 给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。(Given n items and a knapsack. The weight of the item I is wi, the volume is Bi
3-15样本采集
- 设两次行走等长距离,到达(x1,y1)和(x2,y2)处取得的最大价值为h[x1][y1][x2][y2]。容易证明其具有最优子结构性质。动态规划算法如下。(The maximum value of reaching (x1, Y1) and (X2, Y2) at the same length of two times is h[x1][y1][x2][y2]. It is easy to prove that it has the optimal)
DP算法Fortran程序
- 动态规划,可用于水库水电站优化调度,求解发电量最大(dynamic programming)
60_30
- 贪心算法求解多维背包问题,动态规划算法近似算法(A greedy algorithm for multidimensional knapsack)
DP
- 有两个小程序,都是动态规划的思想,对于回文字符串的应用,体现了动态规划的特点(There are two programs,which are both the applications of dynamic programming.)
回溯法
- 利用回溯算法和动态规划函数,编写了资源约束下的二维动态规划算法,可用于资源分配方面的问题(Using backtracking algorithm and dynamic programming function, we write a two-dimensional dynamic programming algorithm under resource constraints, which can be used for resource allocation)
TestOne
- 阶梯问题的Java源代码,动态规划,蓝桥杯,简单练习(The JAVA source code for the ladder problem)
动态规划
- 动态规划的C++代码,动态规划是应届生笔试面试中的常见题型(Dynamic programming of C++ code, dynamic programming is a common topic in the interview for the students written by the students)
Longest common subsequence
- 用动态规划思想设计实现最长公共子序列问题,用贪心思想设计实现活动安排问题,并且用不同数据量进行对比分析。(We use dynamic programming theory to design the longest common subsequence problem. We use greedy thought to design the activity scheduling problem, and compare it with different data volume.)
Algorithm
- 01背包,批处理作业调度,动态规划,回溯,分支限界(01 knapsack, batch job scheduling, dynamic programming, backtracking, branch and bound.)
动态规划
- 算法初学者学习动态规划的一些简单代码文档(dynamic planning algorithm)
水库调度POA
- 水库调度POA算法,动态规划的改进方法。(POA algorithm for reservoir scheduling)
动态规划的特点及其应用
- 动态算法的讲解,经典例题和相应的源代码,是学习动态规划的好材料(dynamic programming (also known as dynamic optimization) is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subproblems just once, and storing
新建文件夹
- 复合电源电动汽车能量管理策略,动力电池—超级电容的复合电源系统的某微型纯电动汽车为研究对象,提出了一种基于随机动态规划的超级电容和动力电池能量分配的优化控制策略。(Energy management strategy of composite power electric vehicle)
3-20有向直线m中值问题(题)
- 用动态规划算法解决有向直线上最小服务转移费用问题(Using dynamic programming algorithm to solve minimum cost of service transfer in directed straight line)
dphevonline
- 使用动态规划算法进行混合动力汽车能量管理控制。(Hybrid vehicle energy management control using dynamic programming algorithms.)
dynamic programming
- 处理运筹学中的动态规划问题,文件中dynprog.m是主要函数,动态规划的主要过程均在其中进行,其余四个函数定义一些简单的过程,以简化主函数编写(dynamic programming(matlab))
DP
- 基于动态规划算法对混合动力汽车能量管理策略建模后进行问题计算(Problem calculation of hybrid electric vehicle energy management strategy based on dynamic programming algorithm)
GHDP1
- 自适应动态规划实现,详细步骤,可以一起交流学习(Realization of adaptive dynamic programming)