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