2020年4月23日
完全背包问题(LeetCode第322、518题)
摘要： 题目：518题给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 分析：对于这种动态规划问题，我们必须弄清楚这几个问题：状态数组的含义、状态转移方程、边界条件以及状态数组索引的选择范围。首先我们来定义一个状态数组，根据题目要求我们知道最终的目标是 阅读全文
posted @ 2020-04-23 09:56 有心有梦 阅读(1278) 评论(0) 推荐(0) 编辑