会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Noble4
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2020年12月6日
最短路径问题——分支限界法
摘要: In the N×M grid array, there is a start-cell, name A, and a end-cell, name B. The problem is finding the shortest routing scheme (i.e. the shortest pa
阅读全文
posted @ 2020-12-06 10:33 BIGBIGGUAI
阅读(877)
评论(0)
推荐(0)
2020年11月29日
零钱问题的动态规划解法——用 n 种不同币值的硬币凑出 m 元,最少需要多少硬币。
摘要: 输入格式:第一行输入需要凑的钱数 m 和硬币的种类 n (0<m<100,0<n<10),第二行输入 n 种硬币的具体币值,假设硬币供应量无限多。 输出格式:输出最少需要的硬币个数 输入样例:在这里给出一组输入。例如: 6 31 3 4输出样例:在这里给出相应的输出。例如: 2 代码实现: pack
阅读全文
posted @ 2020-11-29 10:30 BIGBIGGUAI
阅读(1073)
评论(0)
推荐(0)
上一页
1
2
公告