会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梅花GG
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
动态规划入门_钱币兑换问题
摘要: 首先递推公式 : 钱币面值 从 1,一直遍历到 n , 然后兑换的面值从 j=1 到 j 等于最大的面值, 面对 第 i种面值的硬币,有两种选择,不选则当前硬币面值的所有情况 加上选择当前面值的 所有情况 ,于是 就得出了 一个 递推公式 F[ j ] += F[ j - value[ i ] ];
阅读全文
posted @ 2019-04-24 00:30 梅花GG
阅读(2044)
评论(0)
推荐(0)
编辑
公告