交付:独立设计 DP 状态
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
- 0/1 背包 20,完全背包 25——只差一个循环方向
- 二维和一维答案相同,格子数从 44 降到 11
- 石子合并 19(按区间长度填),最长回文子序列 4
- 网格路径 10,放一块石头之后 4,编辑距离 3
- 四城 TSP 状压和暴力都是 18
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
五条全过输出 验收通过,否则输出 验收失败。
全部评论