leetcode-322 零钱兑换--完全背包问题
原题地址:https://leetcode.com/problems/coin-change/
这个题目可以用dfs来写,但是很容易超时,需要剪枝。
dp中有经典的背包九讲,而此题目正好是一种完全背包的模型。
首先看完全背包模型:
有 N 种物品和一个容量为 V 的背包,每种物品都有无限件可用。放入第 i 种物品 的费用是 Ci,价值是 Wi。求解:将哪些物品装入背包,可使这些物品的耗费的...
原创
2019-08-09 12:00:56 ·
1032 阅读 ·
2 评论