↓快轉到主要內容

Knapsack-Dp

LeetCode 4081: Prime Subset Selection II
·2 分鐘
LeetCode Hard Knapsack-Dp Number-Theory
LeetCode 4081 解題筆記:篩出質數後做 0/1 背包,dp[j] 是湊出 j 的最少個數;質數由大到小放,個數一樣時新的組合開頭比較小,所以用 <= 更新就是字典序最小