久久亚洲春色中文字幕久久久,丁香五月综合久久激情,日本亚洲色大成网站WWW久久

10左右的計劃||校賽之前

posted @ 2009-03-28 16:59 爬閱讀(348) | 評論 (0) | 編輯收藏

life2||離開之前

posted @ 2009-03-28 16:36 爬閱讀(328) | 評論 (0) | 編輯收藏

pku 1088 滑雪

posted @ 2009-03-19 22:09 爬閱讀(1430) | 評論 (0) | 編輯收藏

先寫個背包問題模板（01，完全，多重，未測試）

摘要: 先寫個背包問題模板（01，完全，多重，未測試）閱讀全文

posted @ 2009-03-18 23:35 爬閱讀(1854) | 評論 (2) | 編輯收藏

pku Cash Machine 多重背包

摘要: http://acm.pku.edu.cn/JudgeOnline/problem?id=1276
將第i種面額分成若干面額的bill，這些bill面額為系數1，2，4，。。。。2^(k-1),n[i]-2^k+1 分別乘以d[i] ，并且n[i]-2^k+1>0;
(我也是看別人的，找個數試一下就知道了，用這些面額系數就可以，就可以組成<=n[i]的所有可能)

O(V* S log n[i])

f[v]表示容量v所能得到的總數
簡化方程: f[v]=max{f[v],f[v-c]+c}
f[]初始都為0 閱讀全文

posted @ 2009-03-18 22:42 爬閱讀(1420) | 評論 (2) | 編輯收藏

動態規劃相關資料

posted @ 2009-03-18 19:53 爬閱讀(1521) | 評論 (0) | 編輯收藏

pku 1837 Balance

摘要: 繼續幼稚地保留代碼，并貼出出來。閱讀全文

posted @ 2009-03-17 20:43 爬閱讀(1290) | 評論 (0) | 編輯收藏

動態規劃總結(by Amber)

posted @ 2009-03-17 18:36 爬閱讀(2708) | 評論 (3) | 編輯收藏

Sql Server資料收集(摘自http://www.itpub.net)

posted @ 2009-03-16 22:12 爬閱讀(358) | 評論 (0) | 編輯收藏

dp 筆記1

posted @ 2009-03-15 18:48 爬閱讀(369) | 評論 (0) | 編輯收藏