怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 状压和暴力必须算出同一个数 什么样的递归能导出 DP（C++） →

更多题目

从暴力导出 DP 的第一步

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

第 1 步：结点写的是 i,c 两个参数

第 2 步：每件都分拿、不拿两条路

第 3 步：每件都分拿、不拿两条路

第 4 步：同一组参数出现了两次

第 5 步：记下来：第二次直接查表

0,4 1,4 1,3 2,4 2,3 2,3 2,2

把一个暴力递归改成 DP，第一步是【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论