摘要：https://vjudge.net/contest/68966#problem/F 初始化就行了；dp【0】=0； 这题还要刚好装满背包，输出时进行判断 阅读全文

摘要：https://vjudge.net/contest/68966#problem/E dp【i】=a【i】这一步一定不能忘了！！ 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; const int N=100; int dp[N][N]; int main() { char s1[... 阅读全文

摘要：https://vjudge.net/contest/150953#problem/D 此题关键 就是排序，刚开始按q排序结果想死都想不出来应该是q-p排 一维的dp 二维的dp 阅读全文

摘要：https://vjudge.net/contest/150953#problem/B 转化一下就行了，<5时要特判 阅读全文

摘要：今天复习背包，之前集训讲过，现在又忘了，昨天杭电校赛刚好有一题背包，居然不会做了，好尴尬，重新复习一下。 https://vjudge.net/contest/150953#problem/A 可以说是最基础的01背包了 最重要的就是状态转移方程了dp[j]=max(dp[j],dp[j-w[i]] 阅读全文