动态规划-背包（普通版）
欢迎在评论区留言和订阅专栏！
背包是一种动态规划的分支，接下来我就讲一讲。
1.简介
背包是求n个东西，求获得总价值最大而且花费不小于m。转移方程为dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+w[i]);
背包的步骤只有一个：背包动规。
2.代码
1.背包动规
int t, m, a[100005], w[100005], dp[1005][1005剩余60%内容，订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
查看8道真题和解析
我26届，大三就直接去实习了
