HDU 2546 飯卡（0-1背包）
http://acm.hdu.edu.cn/showproblem.php?pid=2546 題意： 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷余額。如果購買一個商品之前，卡上的剩余金額大於或等於5元，就一定可以購買成功（即使購買后卡上余額為負），否則無法購買 ...
原文：HDU1171--Big Event in HDU（多重背包）
Big Event in HDU Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description Nowadays, we all know that Computer College is the biggest dep ...
2016-11-02 21:15 1 1761 推薦指數：
相關推薦
hdu1011(樹形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 題意：是有n個洞組成一棵樹，你有m個士兵，你從1號房間開始攻打，每個洞有a個"bugs"和b的價值。你的一個士兵可以打20個"bugs"，為了拿到這個洞的價值b你必須留下k個士兵消滅這個洞的所有 ...
hdu2955 Robberies（01背包）
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
dp之分組背包hdu1712
題意：有n門課程，和m天時間，完成a[i][j]得到的價值為第i行j列的數字，求最大價值...... 思路：分組背包，就是第n門課程，可以做一天，可以做兩天，但它們相斥，你做了一天，就不能再做一天...也就是不能再做這門課程了...... 當然這是最多取一個的算法 ...
HDU 2602 Bone Collector（01背包）
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
HDU 1561 The more, The Better[樹形dp/01背包]
The more, The Better 時限：2000ms Problem Description ACboy很喜歡玩一種戰略游戲，在一個地圖上，有N座城堡，每座城堡都有一定的寶物， ...
HDU 2089
http://acm.hdu.edu.cn/showproblem.php?pid=2089 基礎的數位dp，當初不懂數位dp水過去的，今天重新寫一下，解釋看注釋 預處理+遞推 學自http://wenku.baidu.com/view ...
HDU 1260
題意：給出一些人買票的時間，能夠一個人買。也能夠相鄰兩人一起買，求全部人買完票的最短時間。 思路：一維DP,dp[i]表示第i個人買票所須要的時間。這個人能夠和前一個人一起買，也能夠自己 ...