[LeetCode] Knapsack Problem背包问题
摘要:
1. 动态规划 1. 三要素:定义状态,分解子问题(找到迭代公式),设置边界条件 2. 三种解题思路: 1. Brutal Force Search 2. Top Down(回溯+剪枝) 3. Bottom Up(memorization) 2. 解题模板 2.1 题目定义 1. $v[i]$ 第i 阅读全文
posted @ 2020-05-20 13:31 LAUSpectrum 阅读(512) 评论(0) 推荐(0) 编辑