优质题解 python-01背包 摘要:解题思路:①建立一个存放物品的n*2大小的数组commodities[n+1][2],commodities[i][0]表示第i个物品的重量,commodities[i][1]表示第i个物品的价值。②…… 题解列表 2022年01月27日 0 点赞 0 评论 553 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-01背包 (C++代码) 摘要:解题思路: 简单的dp问题。 定义状态:dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。 则状态转移方程:dp[i][j]=max{dp[i…… 题解列表 2019年01月27日 2 点赞 0 评论 1284 浏览 评分:9.3