算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

本文实例讲述了Python基于动态规划算法解决01背包问题。分享给大家供大家参考，具体如下： 在01背包问题中，在选择是否要把一个物品加到背包中，必须把该物品加进去的子问题的解与不取该物品的子问题的解进行比较，这种方式形成的问题导致了许多重叠子问题，使用动态规划来解决。n=5是物品的数量，c=10是书包能承受的重量，w=[2,2,6,5,4]是每个物品的重量，v=[6,3,5,4,6]是每个物品的价值，先把递归的定义写出来： 然后自底向上实现，代码如下： def bag(n,c,w,v): res=[[-1 for j in range(c+1)] for i in range(n+1

动态规划实现实例：装配线问题。经典中的经典！

算法导论第15章-动态规划的课后习题参考答案，对于算法爱好者而言，是不错的参考资料。

使用自适应动态规划实现单极倒立摆的控制，可供学习参考

这是一份简单的动态规划实验报告，独立完成的，参考了一些资料

动态规划初步，包括引入，01背包，分组背包，完全背包，线性dp，树形dp，区间dp，环形dp

数独是18世纪瑞士的数学游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9，不重复。茂奇软件使用了动态规划的算法实现解决。

该资源为pdf文件，有四大算法，分治，贪心，动态规划，分支回溯限定，是本人的算法实验报告。 动态规划有点不完美即只对部分数据有效，望使用者认真思索，将其完善。 分支回溯限定算法不正确，使用者可以忽略。

用分治法求格雷码和中位数问题，用动态规划求最大K乘积问题、游艇租用问题