![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 559 阅读 · 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 · 521 阅读 · 0 评论