- 博客(2)
- 收藏
- 关注
RSS订阅原创 _01背包问题_自底向上法_动态规划_
今天记录一下我所理解的01背包问题动态规划求解思路 思路如下 m代表背包承重 wp代表物品重量和物品价值数组 设置全局变量result数组记录当前重量和存放物品个数最大价值 两个for从1开始遍历，设置0位置默认为0 如果当前物品重量大于背包重量 result[tempM, tempI] = result[tempM, tempI - 1]; 最大价值数组减去这个物品不受影响
2018-01-15 14:31:07
5772
转载 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
1511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人