摘要: 详见:http://wiki.jikexueyuan.com/project/easy-learn-algorithm/dijkstra.html 测试用例: 阅读全文
posted @ 2018-08-14 17:04 jeysin 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 详见:http://wiki.jikexueyuan.com/project/easy-learn-algorithm/floyd.html 测试用例: 阅读全文
posted @ 2018-08-14 16:10 jeysin 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给予不同面值的硬币若干种种(每种硬币个数无限多),如何用若干种硬币组合为某种面额的钱,使硬币的的个数最少? 在现实生活中,我们往往使用的是贪心算法,比如找零时需要13元,我们先找10元,再找2元,再找1元。如果我们的零钱可用的有1、2、5、9、10。我们找零18元时,贪心算法的策略是:10 阅读全文
posted @ 2018-08-14 15:00 jeysin 阅读(190) 评论(0) 推荐(0) 编辑