加载中...

随笔分类 -  01背包问题

摘要:https://www.acwing.com/problem/content/description/1556/ 思路: 01背包问题的经典模型,这不过这儿的属性是bool,表示能不能,而且要你输出方案,由于方案要字典序最小,所以Ai则是能选则选,又由于是从后往前推的,所以这也暗示我们a数组要按从大 阅读全文
posted @ 2022-08-22 20:35 英雄不问出处c 阅读(20) 评论(0) 推荐(0)