摘要: 一、 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法。 二、 1.硬币问题 有1元、5元、10元、50元、100元、500元的硬币各$C_{1}$、$C_{5}$、$C_{10}$、$C_{50}$、$C_{100}$ 、$C_{500}$ 枚。现在要用这些硬币来支付$A$元,最少 阅读全文
posted @ 2018-04-03 22:28 Vincent丶丶 阅读(1152) 评论(0) 推荐(0) 编辑
摘要: 一、深度优先搜索 POJ No.2386 Lake Counting Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by 阅读全文
posted @ 2018-04-03 21:42 Vincent丶丶 阅读(426) 评论(0) 推荐(0) 编辑