ltphy-

摘要： 算法1 (线性DP) $O(n^2)$ 1.状态定义 f[i][j] : 所有将a[1 ~ i] 变成 b[1 ~ j]的操作方式的操作次数的最小值 2.状态计算： 如何分类： 分类方式一般考虑的是最后一步 a的前i个字母，b的前j个字母，共有三种操作； 1.删除：a[1 到 i - 1] == b 阅读全文

摘要： 方法1：完全背包法 1.状态定义： f[i][j]: 表示只从1 ~ i中选，且总体积恰好为j的方案数 #include <bits/stdc++.h> using namespace std; const int N = 1010, MOD = 1e9 + 7; int n; int f[N]; 阅读全文