文件名称:3-7汽车加油
介绍说明--下载内容均来自于网络,请自行研究使用
该问题采用的是动态规划的思想来解题,用备忘录的方法进行递归,递归的式子后面写出,不能直接以汽车行驶的费用为目标来进行动态规划,因为最优子结构性质得不到证明。所以必须把油量和费用一起考虑,作为动态规划的对象,此时就有了最优子结构性质。(The problem is used in the theory of dynamic programming to solve problems, using recursive method to write memos, recursive formula behind, not directly with the automobile driving cost as the goal of dynamic programming, because of the nature of the optimal sub structure can't be proved. Therefore, oil quantity and cost must be considered together, as the object of dynamic programming, it has the optimal substructure property at this time.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
3-7汽车加油 | ||
3-7汽车加油\1.cpp | 2706 | 2017-11-26 |
3-7汽车加油\1.dsp | 3341 | 2017-11-26 |
3-7汽车加油\1.dsw | 510 | 2017-11-26 |
3-7汽车加油\1.ncb | 41984 | 2017-11-30 |
3-7汽车加油\1.opt | 48640 | 2017-11-30 |
3-7汽车加油\1.plg | 723 | 2017-11-26 |
3-7汽车加油\Debug | ||
3-7汽车加油\Debug\1.exe | 192576 | 2017-11-26 |
3-7汽车加油\Debug\1.ilk | 192816 | 2017-11-26 |
3-7汽车加油\Debug\1.obj | 7913 | 2017-11-26 |
3-7汽车加油\Debug\1.pch | 220188 | 2017-11-26 |
3-7汽车加油\Debug\1.pdb | 386048 | 2017-11-26 |
3-7汽车加油\Debug\vc60.idb | 33792 | 2017-11-26 |
3-7汽车加油\Debug\vc60.pdb | 45056 | 2017-11-26 |
3-7汽车加油\input.txt | 180 | 2017-11-26 |
3-7汽车加油\input1.txt | 7334 | 2011-03-24 |
3-7汽车加油\output.txt | 2 | 2017-11-26 |