↓
快轉到主要內容
Blog
分類
演算法
後端技術
資料庫
分散式系統
面試經歷
實習經歷
LeetCode
論文發表
所有標籤
繁體中文
English
繁體中文
繁體中文
English
繁體中文
Blog
分類
演算法
後端技術
資料庫
分散式系統
面試經歷
實習經歷
LeetCode
論文發表
所有標籤
Knapsack-Dp
LeetCode 4081: Prime Subset Selection II
2026-10-13
·
2 分鐘
LeetCode
Hard
Knapsack-Dp
Number-Theory
LeetCode 4081 解題筆記:篩出質數後做 0/1 背包,dp[j] 是湊出 j 的最少個數;質數由大到小放,個數一樣時新的組合開頭比較小,所以用 <= 更新就是字典序最小