动态规划
aGoshawk
生命不息,奋斗不止!
展开
-
UVa 10003Cutting Sticks
这是一道区间dp的经典题目,原创 2014-08-02 19:50:42 · 531 阅读 · 0 评论 -
uva147Dollars
z原创 2014-08-05 09:22:51 · 538 阅读 · 0 评论 -
最长公共子序列
#include #include #include #include using namespace std; const int N=2100; char base[N],exp[N]; int dp[N][N],n,m; int com_sub() { n=strlen(base); m=strlen(exp); memset(dp,0,siz原创 2014-08-04 17:37:06 · 449 阅读 · 0 评论 -
hud_bone Collector
这是一道全裸的01背包,原创 2014-07-28 19:19:23 · 484 阅读 · 0 评论 -
poj 1742 coins
有道题原创 2014-07-31 11:03:02 · 474 阅读 · 0 评论 -
poj1014Dividing
人家写的多重背包s转载 2014-07-31 16:23:16 · 470 阅读 · 0 评论