摘要：
#include #include using namespace std; const int maxn = 1000 + 20; int n, m, M; int dp[maxn][maxn]; /* 4 3 10000 */ void solve() { cin >> n >> m >> M; dp[0][0] = 1; //dp[i][j] = 存储着 j... 阅读全文
摘要：
输入n个数，求出这个序列中最长的上升子序列的长度。 如：4 2 3 1 5；（2 3 5是最长上升子序列，长度为3） 阅读全文
摘要：
#include #include using namespace std; const int maxn = 1000 + 100; int n, m; char s[maxn], t[maxn]; int dp[maxn][maxn]; void solve() { cin >> n >> m; cin >> s >> t; for (int i =... 阅读全文
摘要：
阅读全文
摘要：
记忆化搜索与动态规划 题目：n个重量和价值分别为 wi, vi的物品。从这些物品中挑选出总重量不超过W的物品。求所有挑选方案中价值总和的最大值。 阅读全文