第二道dp題，覺得01揹包還是很套路的；
直接分析了：
t組資料；然後輸入兩個數字，第乙個代表n個數，第二個代表包袱總容積，後輸入體積和價值；
（2）通過比較體積來轉化成價值就好；
然後就是熟悉的狀態方程，詳情請看第乙個題；
ac**：
#include #include #include using namespace std ;
const int n = 1500;
int dp[n],vw[n],vsize[n];
int main()
for(int i = 1 ; i <= n ; i++)
for(int i = 1 ; i<=n;i++)
{ for(int j = m ;j>=vsize[i];j--)
{if(dp[j]
數字DP入門之hdu 3555 Bomb
hdu 3555 bomb 題意 在1 n 1 n 2 63 1 範圍內找出含有 49 的數的個數 與hdu 2089 不要62的區別 2089是找不不含 4 和 62 的區間範圍內的數，此題是含有 正好相反，對於 不要62 只是用第二位表示首位數字，這一題呢？看轉化 易知一定要要知道首位是9的個數...
數字dp入門之HDU 2089詳解
problem description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照，新近出來乙個好訊息，以後上牌照，不再含有不吉利的數字了，這樣一來，就可以消除個別的士司機和乘客的心理障礙，更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 ...
HDU 3466 DP入門之01揹包
我覺得我是意識模糊了，同樣的錯誤犯了兩次 錯誤如下 1 狀態轉移方程 總是把 dp j a i p a i v 的 j 寫為 m 而且 i 寫成 j 這個題 給出物品數量n和手中資金m 然後每樣物品給出 p，需要購買時手中至少需要多少資金q 既當前物品你有的錢p一定要大於q 所以p q 0的就不考慮...