2020-2021:teams:namespace:week_summary_11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:namespace:week_summary_11 [2020/07/23 15:47] great_designer [本周推荐] |
2020-2021:teams:namespace:week_summary_11 [2020/07/24 12:46] (当前版本) serein [比赛] |
||
|---|---|---|---|
| 行 48: | 行 48: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| + | 比赛如上。 | ||
| ==== 学习总结 ==== | ==== 学习总结 ==== | ||
| 行 87: | 行 87: | ||
| ===题目名称及来源=== | ===题目名称及来源=== | ||
| - | ===tag=== | + | 牛客第三场比赛的A题。 |
| + | |||
| + | ===标签=== | ||
| + | |||
| + | 贪心。 | ||
| ===题意=== | ===题意=== | ||
| + | |||
| + | 每轮池塘里可能有一条鱼也可能没有，可能有一只蛤也可能没有。每轮可以选择捕鱼或捕蛤，也可以将已经捕到的一只蛤变成鱼，也可以什么都不做。对于每种状态序列，求最终捕鱼数的最大值。 | ||
| ===题解=== | ===题解=== | ||
| - | ===comment=== | + | 贪心的想法，首先有鱼就捕鱼。 |
| + | |||
| + | 没有鱼就先捕蛤，什么都没有但是还有捕到的蛤，就让蛤变鱼。 | ||
| + | |||
| + | 假设到最后还剩下若干只蛤，这意味着倒数几轮中可以将捕蛤的操作改成蛤变鱼，使得捕到的总鱼数增加，得到最终不剩下蛤的流程是最优的，即最后再加上剩下若干只蛤的数目的一半，就是原问题的最优解。 | ||
| + | |||
| + | ===评论=== | ||
| + | |||
| + | 有趣的钓鱼问题，是贪心算法的优秀实例。 | ||
| ===== 页面链接 ===== | ===== 页面链接 ===== | ||
2020-2021/teams/namespace/week_summary_11.1595490428.txt.gz · 最后更改: 2020/07/23 15:47 由 great_designer
