摘要: "计算字符串距离" 同样也是字符串距离计算问题,参考 "一本通 1276:【例9.20】编辑距离" Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define 阅读全文
posted @ 2019-06-14 21:57 Mystery_Sky 阅读(908) 评论(0) 推荐(0) 编辑
摘要: "滑雪" 记忆化搜索 Code: c++ include include include using namespace std; //Mystery_Sky // define M 500 define INF 0x3f3f3f3f int f[M][M]; int r, c, map[M][M] 阅读全文
posted @ 2019-06-14 21:53 Mystery_Sky 阅读(928) 评论(1) 推荐(0) 编辑
摘要: "编辑距离" Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define M 3000 int f[M][M]; int len_a, len_b; char 阅读全文
posted @ 2019-06-14 20:41 Mystery_Sky 阅读(723) 评论(0) 推荐(0) 编辑
摘要: "乘积最大(数据弱化版)" ps:本题无需使用大整数。 Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define M 500 int f_max[M][M] 阅读全文
posted @ 2019-06-14 20:06 Mystery_Sky 阅读(1035) 评论(1) 推荐(0) 编辑
摘要: "合并石子" 状态转移方程:f_min[i][i] = 0, f_min[i][j] = min(f_min[i][k] + f_min[k+1][j] + sum[j] sum[i 1]; Code: c++ include include include using namespace std; 阅读全文
posted @ 2019-06-14 19:43 Mystery_Sky 阅读(1027) 评论(0) 推荐(0) 编辑