且未

博客园 首页 新随笔 联系 订阅 管理

2017年12月1日 #

摘要: 题目我们用dp[n]表示用这些硬币组成n的方法总数。。。。然后随着硬币种类的增加来更新dp[]的值,也就是最外面的一层循环for(i :1-->3)开始初始化的时候没有硬币,然后新来了面值为1的硬币,接着又来了面值为2的硬币。。。。显然,每新增加一种面值的硬币,dp[... 阅读全文
posted @ 2017-12-01 20:14 阿聊 阅读(82) 评论(0) 推荐(0)