acm-dp
奔跑于那条路上
一个只会空想的孩子
展开
-
Uva 674Coin Change
题意:给一个数,用题目给的5个数任意相加使得等于那个数,输出有多少种 完全背包问题,状态转移方程dp[i]=dp[i]+dp[i-a[j]];a[j]是5个数的一个。 #include #include #include #include #include using namespace std; const int m = 10000; int main() { int原创 2014-03-30 16:32:18 · 571 阅读 · 0 评论 -
Uva10405 Longest Common Subsequence
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346 题意:经典LCS问题,最长公共子序列,状态转移方程if(a[i]=b[j])dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i原创 2014-04-02 18:29:16 · 532 阅读 · 0 评论