重点掌握：动态规划最优性原理、多段图问题求解。
编程实现动态规划求解多段图问题算法代码。
多段图问题是一种特殊的有向无环图的最短路径问题。其中产生从源点s到汇点t的最短路径的决策序列就是最优决策，此长度最短的路径是最优解，而路径长度就是最优解值。
2021-10-20 16:15:47
8.24MB
1
参见博文https://blog.csdn.net/weixin_43835470/article/details/108666595，两个用户需要缓存文件，文件总数3，用户缓存容量为2，怎样缓存取得最优值。
stage1阶段，只能缓存文件1，到stage2阶段，就可以缓存文件2，在缓存文件1得到的最优值基础上，加上缓存文件2，可以从Uf表中得到，便可得到新的缓存后的最优值，对每一个state，有不同的组合，这个状态就是可以缓存的最大容量，必须要在容量内进行组合，并比较取得最优值，从stage3，多个stage2的状态到stage3状态（2 2），最后比较得到整个决策过程的最优值。
2021-09-15 16:26:35
2KB
1
四柱汉诺塔的演示程序，程序使用动态规划的方法求解了最优移动次数，java制作的前台界面进行移动展示的。具体动态规划的代码有c++版本的可以参考这篇博客https://blog.csdn.net/qq_40285036/article/details/84799426
2021-05-29 23:46:41
39KB
1