动态规划(补充)
Posted HTUer的编程之路
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了动态规划(补充)相关的知识,希望对你有一定的参考价值。
目标:使用价值
约束:重量限度
空间:最短路径
时间:生产决策、五年计划
同样的方法求出B2、B3。
路径分析是倒着分析的。
其中L(A1)=min{L(S)+D(S,A1)}
投资分配问题
拨款问题
第四阶段只用求f4(60)即可。
背包问题
(离散问题)
排序问题
以上是关于动态规划(补充)的主要内容,如果未能解决你的问题,请参考以下文章