动态规划
2016-12-29 20:49:48 0 举报动态规划是一种优化技术，用于解决具有重叠子问题和最优子结构特性的复杂问题。它通过将问题分解为更小的子问题，并存储已解决的子问题的解，以避免重复计算，从而提高效率。动态规划的主要思想是利用历史信息来指导未来的决策，以实现全局最优。其核心步骤包括定义状态、状态转移方程和边界条件。动态规划广泛应用于计算机科学、工程、经济学等领域，如最长公共子序列、背包问题、最短路径等。
作者其他创作
大纲/内容
记录这个值
输入物品个数、背包最大容量
随机生成每个物品的价值和重量
输出w[i]、v[i]
结束
是
d[i]==0
将二维数组清零
否
手动
判断价值是否大于前一个价值
判断重量是否超出背包容量
选择手动/自动
开始
自动
输出最优解、最大值
判断第i个值是否被放入背包
输入物品个数、背包最大容量、每个物品的重量和价值
d[i]==1
0 条评论
下一页
