代碼能力:50+;
動態規劃:
數位dp:HDOJ 3555 bomb 簡單數位dp:http://acm.hdu.edu.cn/showproblem.php?pid=3555
dp中的雙向問題:2
編輯距離:1;
LIS類問題;2;
POJ 1887 Testing the CATCHER http://poj.org/problem?id=1887
POJ 2533 Longest Ordered Subsequence http://poj.org/problem?id=2533
LCS問題:1;
poj-1159-Palindrome http://poj.org/problem?id=1159
揹包問題:1
0-1揹包問題:
poj 3624 Charm Bracelet http://poj.org/problem?id=3624
poj 2184 Cow Exhibition http://poj.org/problem?id=2184
完全揹包:
poj 2063 Investment http://poj.org/problem?id=2063
樹型DP:
poj 22342 Anniversary party http://poj.org/problem?id=2342
最大子段和:1
字符串處理:
kmp算法:1
圖論:
Floyd:1
dijkstra:1
數論:
快速冪取模:1
poj-1995-Raising Modulo Numbers