题解 1924: 蓝桥杯算法提高VIP-01背包

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

python-01背包

摘要:解题思路:①建立一个存放物品的n*2大小的数组commodities[n+1][2],commodities[i][0]表示第i个物品的重量,commodities[i][1]表示第i个物品的价值。②……
优质题解

蓝桥杯算法提高VIP-01背包 (C++代码)

摘要:解题思路:    简单的dp问题。    定义状态:dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。    则状态转移方程:dp[i][j]=max{dp[i……