作业比赛编号 : 1019 - 2022CCF CSP-J复赛训练(二)

贪心算法就是让计算机模拟一个「贪心的人」来做出决策。这个贪心的人是目光短浅的,他每次总是:
---------------------------------------------------------------------------------------------------------------------------
只做出当前看来最好的选择
只看眼前的利益,而不考虑做出选择后对未来造成的影响
并且他一旦做出了选择,就没有办法反悔(不可回溯),所以为了利益最大化,他需要保证绝不能做出错误的选择。
---------------------------------------------------------------------------------------------------------------------------
贪心算法不是从整体最优的角度上考虑问题,而是只在意某种意义上的局部最优解。因此,贪心算法并不能保证在所有情况下都能获得最优解。所以在使用贪心算法时,我们需要确保自己能证明最优解的正确性


服务器时间 : 2025-05-18 14:15:23
已结束

作业比赛状态 : 结束于    开放 : 私有
开始时间 : 2022-09-09 16:00:00
结束时间 : 2022-09-12 20:00:00


题目编号    用户    语言    结果   

提交编号 用户 题目编号 结果 内存 耗时 语言 代码长度 提交时间
19756youyou正确
2096 KB
0 ms
C++725 bytes2022-09-12 15:23:52
19735youyou正确
2104 KB
0 ms
C++522 bytes2022-09-12 11:38:31
19734youyou正确
2096 KB
0 ms
C++268 bytes2022-09-12 11:34:46
19733youyou正确
2084 KB
0 ms
C++427 bytes2022-09-12 11:33:05
19732youyou正确
2288 KB
37 ms
C++264 bytes2022-09-12 11:28:13
19729youyou正确
2084 KB
0 ms
C++429 bytes2022-09-09 18:28:20
19728youyou正确
2100 KB
0 ms
C++545 bytes2022-09-09 18:26:23
19727youyou运行错误
2084 KB
0 ms
C++251 bytes2022-09-09 18:19:20
19726youyou运行错误
2084 KB
0 ms
C++234 bytes2022-09-09 18:06:16