Knapsack
LeetCode 2218: Maximum Value of K Coins From Piles
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Knapsack
Prefix-Sum
Array
LeetCode 2218 解題筆記:每一堆只能從上面拿,拿 x 個的價值是前綴和;分組背包,dp[j] = 前幾堆總共拿 j 個的最大價值,每一堆枚舉拿幾個
Knapsack DP
·2 分鐘
演算法
Dynamic-Programming
Knapsack
Subset-Sum
0/1、unbounded、reachability、counting 與 optimization state
LeetCode 4041: Minimum Operations to Form Subset Sum II
·2 分鐘
LeetCode
Hard
Dynamic-Programming
Knapsack
Breadth-First-Search
Array
LeetCode 4041 解題筆記:乘除可以任意順序,用 BFS 找每個數能變成的所有值(不超過 sum)和最少步數,再做跟 4040 一樣的分組 0/1 背包
LeetCode 4040: Minimum Operations to Form Subset Sum I
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Knapsack
Array
LeetCode 4040 解題筆記:先乘後除時,最佳的做法只會是「只乘」或「只除」;列出每個數能變成的值和步數,再做分組 0/1 背包
LeetCode 2585: Number of Ways to Earn Points
·1 分鐘
LeetCode
Hard
Dynamic-Programming
Knapsack
Array
LeetCode 2585 解題筆記:有數量上限的背包(分組背包);每種題目選 0 到 count 題,容量倒著走,在裡面枚舉選幾題
LeetCode 494: Target Sum
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode 494 解題筆記,依照原始 learning note 重新整理
LeetCode 416: Partition Equal Subset Sum
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode 416 解題筆記,依照原始 learning note 重新整理
LeetCode 879: Profitable Schemes
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Knapsack
LeetCode 879 解題筆記,依照原始 learning note 重新整理
LeetCode 474: Ones and Zeroes
·3 分鐘
LeetCode
Medium
Dynamic-Programming
Knapsack
LeetCode 474 解題筆記,依照原始 learning note 重新整理
LeetCode 1449: Form Largest Integer With Digits That Add Up To Target
·3 分鐘
LeetCode
Hard
Dynamic-Programming
Knapsack
LeetCode 1449 解題筆記,依照原始 learning note 重新整理
LeetCode 1049: Last Stone Weight II
·2 分鐘
LeetCode
Medium
Dynamic-Programming
Knapsack
Subset-Sum
LeetCode 1049 解題筆記,依照原始 learning note 重新整理