- 博客(2)
- 收藏
- 关注
原创 _01背包问题_自底向上法_动态规划_
今天记录一下我所理解的01背包问题动态规划求解思路 思路如下 m代表背包承重 wp代表物品重量和物品价值数组 设置全局变量result数组记录当前重量和存放物品个数最大价值 两个for从1开始遍历,设置0位置默认为0 如果当前物品重量大于背包重量 result[tempM, tempI] = result[tempM, tempI - 1]; 最大价值数组减去这个物品不受影响
2018-01-15 14:31:07 5782
转载 01背包编程问题递归算法的实现
寒假40多天,希望回去能够独当一面了,所以写下博客来记录自己的学习进度 问题描述: 假设现有容量m kg的背包,另外有i个物品,重量分别为w[1] w[2] ... w[i](kg),价值分别为p[1] p[2] ... p[i](元),将哪些物品放入背包可以使得背包的总价值最大?最大价值是多少? (示例一:m=10 i=3 重量和价值分别为3kg-4元 4kg-5元
2018-01-15 01:37:33 1518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人