- 博客(3)
- 收藏
- 关注
RSS订阅原创 P1757 通天之分组背包 题解
自 0-1 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 0-1 背包，他的物品大致可分为。这是一个典型的分组背包问题。分组背包问题是 0-1 背包问题的扩展，区别在于每组中最多选一个物品。组，每组中的物品相互冲突。现在，他想知道最大的利用价值是多少。- 遍历每个组（从 1 到最大组编号。，计算在选择该物品的情况下的最大价值。直达通天路·小 A 历险记第二篇。- 对于组内每个物品，更新。一个数，最大的利用价值。- 对每个组，从总重量。
2024-07-31 13:01:06
342
原创 P1926 小书童——刷题大军 题解
小 A 有n道喜欢的题目，每道题目需要一定的时间才能完成，对于完成作业，老师布置了m项作业，每项作业需要一些时间和能获得一定的分值。完成至少k分的作业是及格标准。小 A 希望在有r单位时间内，除了完成这些作业外，能尽可能多地做他喜欢的题目。
2024-07-26 12:42:30
279
原创 P1164 小A点菜题解
题目要求计算在给定的菜品价格列表中，有多少种点菜方案使得总价恰好等于 uim 口袋里的钱。每种菜品只能点一次，且点菜方案的总价不能超过 uim 口袋里的钱。对于每一种菜品，我们可以选择是否将其加入点菜方案。如果选择加入，那么我们需要从总价中减去该菜品的价格，即。需要注意的是，由于每种菜品只能点一次，所以在遍历菜品时，需要从大到小遍历，避免重复计算。因为我们需要遍历所有菜品和所有可能的总价。是第 j 种菜品的价格。表示总价为 i 时的点菜方案数。，因为我们只需要存储总价为。，表示不选任何菜品的情况。
2024-07-25 10:41:24
276
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人