摘要：
题目链接 dp[j] 表示使用的币值最大为i时 来兑换j分钱 的种数 不断提高币值i的值，来刷新dp[j]的值 例如: dp[5] 当i=1时 dp[5]=1; 当i=2时 dp[5]+=dp[5-2]; 即dp[5]=dp[5]+dp[3]=1+2=3; 原来的+dp[3] 当i=3时 dp[5] 阅读全文
摘要：
戳 LCS 最长公共子序列 关于LCS tql LCS #include<bits/stdc++.h> #define ll long long #define INF 0x3f3f3f3f using namespace std; int c[1100][1100]; //前i 前j个元素 的lc 阅读全文