Leida_徐晓雅
Leida_徐晓雅
全部文章
分类
STL(7)
云服务器(2)
分析(1)
前端(71)
数据结构(2)
未归档(11)
牛客网(3)
知识点(27)
读书笔记(5)
题解(14)
归档
标签
去牛客网
登录
/
注册
Erya's programming
好好学习编程,去喜欢的城市,做自己喜欢做的事。
全部文章
(共2篇)
动态规划(四)——所有硬币问题
一、所有硬币问题 3.1硬币数量不限制 有n种硬币,面值为v1,v2……vn,数量无限。输入非负整数s,选用硬币,使其和为s,输出所有可能的硬币组合数量。 定义一个记录状态的数组int dp[],dp[i]表示金额i所对应的组合方案数。需要找到dp[i]和dp[i-1]的递推关系。 同样是用1,5...
动态规划
硬币
dp
2020-05-08
0
1290
动态规划(三)——最少硬币问题
一、最少硬币问题 有n种硬币,面值为v1…vn,数量无限,选用硬币,使其和金额为s,要求求出最少的硬币组合。 首先我们应该有打表的思想,将任意金额的最少硬币组合数量存到一个数组里,输入一个金额时就可以直接查询数组中对应的硬币最少数量。 定义一个int Min[MONEY],Min[i]是金额i...
动态规划
硬币
dp
2020-05-08
0
3237