2018年4月3日
【算法总结】贪心法
摘要： 一、 贪心法就是遵循某种规则，不断贪心地选取当前最优策略的算法设计方法。 二、 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丶丶 阅读(1222) 评论(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丶丶 阅读(491) 评论(0) 推荐(0)