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

## 背包問題(目錄)

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

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

? ? 2. 【學(xué)習(xí)&練習(xí)】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. 【練習(xí)】完全背包 : [背包問題 第五講(279. 完全平方數(shù))](https://leetcode-cn.com/problems/perfect-squares/solution/gong-shui-san-xie-xiang-jie-wan-quan-bei-nqes/)

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

? ? 3. 【練習(xí)】完全背包 : [背包問題 第七講(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. 【練習(xí)】混合背包

6. 分組背包

? ? 1. 【練習(xí)】分組背包

7. 多維背包

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

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

8. 樹形背包

? ? 1. 【練習(xí)】樹形背包

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

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

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

10. 背包求具體方案

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

11. 泛化背包

? ? 1. 【練習(xí)】泛化背包

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市如绸,隨后出現(xiàn)的幾起案子旭贬,更是在濱河造成了極大的恐慌,老刑警劉巖稀轨,帶你破解...
    沈念sama閱讀 221,430評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異谎势,居然都是意外死亡杨名,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,406評(píng)論 3 398
  • 文/潘曉璐 我一進(jìn)店門台谍,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人坞生,你說我怎么就攤上這事∈羌海” “怎么了?”我有些...
    開封第一講書人閱讀 167,834評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵沛厨,是天一觀的道長摔认。 經(jīng)常有香客問我,道長参袱,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,543評(píng)論 1 296
  • 正文 為了忘掉前任抹蚀,我火速辦了婚禮剿牺,結(jié)果婚禮上况鸣,老公的妹妹穿的比我還像新娘。我一直安慰自己镐捧,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,547評(píng)論 6 397
  • 文/花漫 我一把揭開白布竹习。 她就那樣靜靜地躺著列牺,像睡著了一般。 火紅的嫁衣襯著肌膚如雪瞎领。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,196評(píng)論 1 308
  • 那天震放,我揣著相機(jī)與錄音驼修,去河邊找鬼诈铛。 笑死墨礁,一個(gè)胖子當(dāng)著我的面吹牛幢竹,可吹牛的內(nèi)容都是我干的恩静。 我是一名探鬼主播,決...
    沈念sama閱讀 40,776評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼咬荷,長吁一口氣:“原來是場噩夢啊……” “哼轻掩!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起唇牧,我...
    開封第一講書人閱讀 39,671評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤聚唐,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后杆查,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,221評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡崖蜜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,303評(píng)論 3 340
  • 正文 我和宋清朗相戀三年客峭,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片等恐。...
    茶點(diǎn)故事閱讀 40,444評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡备蚓,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出郊尝,到底是詐尸還是另有隱情,我是刑警寧澤虚循,帶...
    沈念sama閱讀 36,134評(píng)論 5 350
  • 正文 年R本政府宣布,位于F島的核電站铺遂,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏襟锐。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,810評(píng)論 3 333
  • 文/蒙蒙 一蚊荣、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧互例,春花似錦筝闹、人聲如沸媳叨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,285評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽痘番。三九已至平痰,卻和暖如春汞舱,著一層夾襖步出監(jiān)牢的瞬間觉增,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,399評(píng)論 1 272
  • 我被黑心中介騙來泰國打工说铃, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人腻扇。 一個(gè)月前我還...
    沈念sama閱讀 48,837評(píng)論 3 376
  • 正文 我出身青樓砾嫉,卻偏偏與公主長得像,于是被迫代替她去往敵國和親焕刮。 傳聞我的和親對(duì)象是個(gè)殘疾皇子墙杯,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,455評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容