怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 0/1 背包里的 0/1 指什么 一维写法为什么必须倒着填 →

更多题目

二维 dp[i][c] 表示什么

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

第 1 步：容量 0～6，一开始全是 0

第 2 步：第 1 件：从 6 倒着填到 2

第 3 步：第 2 件：从 6 倒着填到 3

第 4 步：每件只被算进一次

0 0 0 0 0 0 0 0 0 3 3 3 3 3 c 0 0 3 4 4 7 7

0/1 背包的二维写法里，dp[i][c] 表示【0】。

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

全部评论