[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 阅读(568) 评论(0) 推荐(0)
浙公网安备 33010602011771号