
动态规划
aGoshawk
生命不息,奋斗不止!
展开
-
UVa 10003Cutting Sticks
这是一道区间dp的经典题目,原创 2014-08-02 19:50:42 · 539 阅读 · 0 评论 -
uva147Dollars
z原创 2014-08-05 09:22:51 · 559 阅读 · 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 · 459 阅读 · 0 评论 -
hud_bone Collector
这是一道全裸的01背包,原创 2014-07-28 19:19:23 · 501 阅读 · 0 评论 -
poj 1742 coins
有道题原创 2014-07-31 11:03:02 · 504 阅读 · 0 评论 -
poj1014Dividing
人家写的多重背包s转载 2014-07-31 16:23:16 · 482 阅读 · 0 评论