最全 LeetCode 背包問題目錄(持續(xù)更新)

## 背包問題(目錄)

1. 01背包 : [背包問題 第一講](https://mp.weixin.qq.com/s/xmgK7SrTnFIM3Owpk-emmg)

? ? 1. 【練習】01背包 : [背包問題 第二講(416. 分割等和子集)](https://leetcode-cn.com/problems/partition-equal-subset-sum/solution/gong-shui-san-xie-bei-bao-wen-ti-shang-r-ln14/)

? ? 2. 【學習&練習】01背包 : [背包問題 第三講(416. 分割等和子集)](https://leetcode-cn.com/problems/partition-equal-subset-sum/solution/gong-shui-san-xie-bei-bao-wen-ti-xia-con-mr8a/)

2. 完全背包 : [背包問題 第四講](https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247486107&idx=1&sn=e5fa523008fc5588737b7ed801caf4c3&chksm=fd9ca184caeb28926959c0987208a3932ed9c965267ed366b5b82a6fc16d42f1ff40c29db5f1&token=990510480&lang=zh_CN#rd)

? ? 1. 【練習】完全背包 : [背包問題 第五講(279. 完全平方數(shù))](https://leetcode-cn.com/problems/perfect-squares/solution/gong-shui-san-xie-xiang-jie-wan-quan-bei-nqes/)

? ? 2. 【練習】完全背包 : [背包問題 第六講(322. 零錢兌換)](https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-bei-bao-wen-ti-zhan-zai-3265/)

? ? 3. 【練習】完全背包 : [背包問題 第七講(518. 零錢兌換 II)](https://leetcode-cn.com/problems/coin-change-2/solution/gong-shui-san-xie-xiang-jie-wan-quan-bei-6hxv/)

3. 多重背包 : [背包問題 第八講](https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247486649&idx=1&sn=ba09ee2d78377c2ddbb9e43622880133&chksm=fd9ca7a6caeb2eb0db61b7604a4aaa8d3ca90d6bc05eb6f50aaab415c4bd7f0047c1ca591018&token=1008907671&lang=zh_CN&scene=21#wechat_redirect)

4. 多重背包(優(yōu)化篇)

? ? 1. 多重背包(優(yōu)化篇): [背包問題 第九講](https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247486796&idx=1&sn=a382b38f8aed295410550bb1767437bd&chksm=fd9ca653caeb2f456262bbf70ffe1eeda8758b426a901a6ac15be184e7017870020e456c6fa2&token=1821593597&lang=zh_CN#rd)

? ? 2. 多重背包(優(yōu)化篇): [背包問題 第十講](https://mp.weixin.qq.com/s?__biz=MzU4NDE3MTEyMA==&mid=2247486963&idx=1&sn=51d34f0f841122ed9be2335a402041e8&chksm=fd9ca6eccaeb2ffa1abe413177be376799b427b092bfb73c13e7b77e171b460f4c24b3b7d3bc&token=1821593597&lang=zh_CN#rd)

5. 混合背包

? ? 1. 【練習】混合背包

6. 分組背包

? ? 1. 【練習】分組背包

7. 多維背包

? ? 1. 【練習】多維背包 : [背包問題 第 * 講(474. 一和零)](https://leetcode-cn.com/problems/ones-and-zeroes/solution/gong-shui-san-xie-xiang-jie-ru-he-zhuan-174wv/)

? ? 2. 【練習】多維背包 : [背包問題 第 * 講(879. 盈利計劃)](https://leetcode-cn.com/problems/profitable-schemes/solution/gong-shui-san-xie-te-shu-duo-wei-fei-yon-7su9/)

8. 樹形背包

? ? 1. 【練習】樹形背包

9. 背包求方案數(shù)

? ? 1. 【練習】背包求方案數(shù) : [背包問題 第 * 講(494. 目標和)](https://leetcode-cn.com/problems/target-sum/solution/gong-shui-san-xie-yi-ti-si-jie-dfs-ji-yi-et5b/)

? ? 2. 【練習】背包求方案數(shù) : [背包問題 第 * 講(879. 盈利計劃)](https://leetcode-cn.com/problems/profitable-schemes/solution/gong-shui-san-xie-te-shu-duo-wei-fei-yon-7su9/)

10. 背包求具體方案

? ? 1. 【練習】背包求具體方案 : [背包問題 第 * 講(1049. 最后一塊石頭的重量 II)](https://leetcode-cn.com/problems/last-stone-weight-ii/solution/gong-shui-san-xie-xiang-jie-wei-he-neng-jgxik/)

11. 泛化背包

? ? 1. 【練習】泛化背包

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容