HDU 1712 ACboy needs your help 多組背包
題意:用m天的時間來學n門課程,給出n和m和一個num[n][m]的矩陣,num[n][m] 代表的是花m天的時間學習第n門課程所獲得的價值,求最多能獲得
POJ 1952 BUY LOW, BUY LOWER
題意:求最長單調遞減子序列的長度以及有多少種途徑到達該最長單調遞減子序列。 思路:求最長單調遞減子序列是比較容易的了,關鍵是求路徑的條數。而且還要去重。如
HDU OJ 3303 I love sneakers!【動態規劃之分組背包入門】
題意:看樣例: 5 10000 3 1 4 6 2 5 7 3 4 99 1 55 77 2 44 66 第一行 中 5 代表 有5個 物品,(以下有5行
ural 1165 subnumber ------猥瑣的超級大繁題
1165. Subnumber Time Limit: 1.0 second Memory Limit: 16 MB George likes arith
POJ 1953 World Cup Noise 斐波那契數列
題意:求一個長度為n的由0和1組成的序列中滿足沒有兩個1相鄰的序列的數目。 思路:推出前3項後就可以發現滿足斐波那契數列。 代碼: [cpp]
最小生成樹用到並查集http://acm.hdu.edu.cn/showproblem.php?pid=1233
模板題: 不解釋 [cpp] #include<cstdio> #include<algorithm>&n
[最長公共子序列]杭電 HDU 1423 Greatest Common Increasing Subsequence
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*------------------------
[最長非升子序列]北大 POJ 1887 Testing the CATCHER
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*------------------------
[最長上升子序列]北大 POJ 1631 Bridging signals
[cpp] /* THE PROGRAM IS MADE BY PYY */ /*-----------------------