- 博客(3)
- 收藏
- 关注
RSS订阅原创 挑战程序设计竞赛笔记-贪心算法
2.2 贪心算法贪心算法的精髓在于，遵循某种规则，不断地选取当前最优解。硬币问题假设有 1 元，5元，10元，50元，100元，500元的硬币C1，C5，C10，C50，C500枚，现在需要凑出 A 元问如何组合才能使硬币的数量最少？这道题给人的印象就是，为了使得硬币数目最少，尽可能使用面值大的硬币。这种策略就是计算过程中的规则。尽可能使用最大面值，就是当前最优解。所以，使用每个硬币...
2019-05-08 20:35:38
246
原创 挑战程序设计竞赛笔记-准备篇和穷举
第一章 准备篇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
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人