说明:动态规划算法的顺序(前向求最小值)算法的matlab实现以及一个算例,还有一篇参考pdf文献,适合初学者,有我个人的一点注释
动态规划-顺序 顺序前向 动态规划 顺序动态规划 dynprog函数
说明:动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解
说明:2017年美赛D题资料汇总
美国大学生数学建模竞赛(MCM/ICM)