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

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

筛选

01背包(动规)

摘要:解题思路:依旧还是按照动规五部曲1.创建dp数组 ,dp[i][j]:是当背包容量为j时放入的最大价值; i代表的是:第i个物品2.递推公式:可以分为两种情况:   2.1当背包容量j小于当前物品i占……

01背包 动态规划初级

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; /**  * 2021年2月23日  下午5:37:46  * @author praguetramp  ……

动态规划解决清楚易懂

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class dp解决01背包问题 { public static void main(String[] a……