- 博客(3)
- 收藏
- 关注
RSS订阅原创 挑战程序设计竞赛笔记-贪心算法
2.2 贪心算法 贪心算法的精髓在于，遵循某种规则，不断地选取当前最优解。 硬币问题 假设有 1 元，5元，10元，50元，100元，500元的硬币C1，C5，C10，C50，C500枚，现在需要凑出 A 元 问如何组合才能使硬币的数量最少？ 这道题给人的印象就是，为了使得硬币数目最少，尽可能使用面值大的硬币。这种策略就是计算过程中的规则。尽可能使用最大面值，就是当前最优解。 所以，使用每个硬币...
2019-05-08 20:35:38
301
原创 挑战程序设计竞赛笔记-准备篇和穷举
第一章 准备篇 1.1 OJ结果： Accepted :通过用例 Time Limit Exceed :超时 Runtime Error: 程序非法访问内存或未处理异常 Memory Limit Exceeded: 内存超限 Presentation Error: 输出的内容对的，但是格式不符合 Output Limit Exceeded : 输出过多内容 Compile Error 未能编译 1...
2019-05-07 19:41:37
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人