2021年8月17日
dp动态规划 背包问题
摘要： 学习视频1 学习视频2（灯神） 01背包(每个物品就1个) 理解： 动态转移方程: dp[i][j]=max(dp[i-1][j] , dp[i-1][ j-p[i] ]+m[i]); 代码： #include <iostream> #include<cstring> #include<stdlib 阅读全文
posted @ 2021-08-17 10:54 kingwzun 阅读(100) 评论(0) 推荐(0) 编辑