热门标签
更多>
搜索结果
查询Tags标签: minCoinNum,共有 2条记录-
动态规划算法
要点简化问题 减少计算量套路定义状态 定义动作 定义边界 缓存已知硬币找零问题 问题:有三种面值硬币1,3,5,且无限量,请问共需要找零n元,最少需要几枚硬币? 定义状态:minCoinNum(n), 即n元需要的最小硬币数目。 定义动作(分而治之):假如我知道了minCoinNum(n-1)、…
2021/8/1 1:05:57 人评论 次浏览 -
动态规划算法
要点简化问题 减少计算量套路定义状态 定义动作 定义边界 缓存已知硬币找零问题 问题:有三种面值硬币1,3,5,且无限量,请问共需要找零n元,最少需要几枚硬币? 定义状态:minCoinNum(n), 即n元需要的最小硬币数目。 定义动作(分而治之):假如我知道了minCoinNum(n-1)、…
2021/8/1 1:05:57 人评论 次浏览