怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 贪心和动态规划的根本区别（C++） 装不下的背包贪心和最优 →

更多题目

什么时候必须换成 DP

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

第 1 步：包能装 10，三件东西

第 2 步：每斤最值钱的是甲，先拿

第 3 步：剩 4 斤，乙丙都放不下

第 4 步：其实拿乙和丙更值钱

甲 乙 丙 重 值 6 30 5 20 5 20

一个问题必须用 DP 而不能用贪心，是因为【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论