交付:独立设计 DP 状态

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:

  1. 0/1 背包 20,完全背包 25——只差一个循环方向
  2. 二维和一维答案相同,格子数从 44 降到 11
  3. 石子合并 19(按区间长度填),最长回文子序列 4
  4. 网格路径 10,放一块石头之后 4,编辑距离 3
  5. 四城 TSP 状压和暴力都是 18

五条全过输出 验收通过,否则输出 验收失败

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论