oliver233的博客

#include#includeint max(int a,int b){ return a>b?a:b;}int main(){ int i,j,t; int num,totle; int n; int weight[1000]; int value[1000]; int w[1000]; scanf("%d",&n); while(n--) { memse

#includeint main(){ int p[100]; int m[100][100]; int n; int a; scanf("%d",&n); for(a=0;a<=n;a++) scanf("%d",&p[a]); for(int i=1;i<=n;i++) m[i][i]=0;//本身不会自乘；代价为零。 for(int l=2;l<=n;l++)/

#include#includevoid Lcs(int i,int j,char *x,char *y,int b[][20]){ if(i==0||j==0) return ; if(b[i][j]==1) { Lcs(i-1,j-1,x,y,b); printf("%c",x[i-1]); } else if(b[i][j]==2) Lcs(i-1,j,x,y,

dp理解的一直不是很透彻，所以从最基础开始，就是最长公共子序列。这道题的dp思想很容易懂；当前字符的比较是基于前面比较的基础上。所以根据图可哟看出来然后写出状态转移方程简单的例题就是杭电acm的1159#include#includeint dp[5005][5005];char a[5005],b[5005];int max(int a,int b){

上次经过dp解决公共子序列，然后找到同类型，最长公共子串，顾名思义，公共子串是连续的序列，做法和公共子序列相似，不过在不相等时要将前面计零，然后在判断中每次更新最大的子串，来看状态转移方程就差不多了；X[i] == Y[j]，dp[i][j] = dp[i-1][j-1] + 1X[i] != Y[j]，dp[i][j] = 0初始化i=0||j==0时，dp[i][j]=0；

最长递增子序列，顾名思义是找到序列中递增序列的最长长度。基本概念设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1方法一：排序并使用LCS求解基本思想：排序后原序列成为递增的序列，那么只需要找到和原来序列的最长公共子序列即可#include#includeint a[105];int b[105];int dp[105][105]={

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17877 Accepted Submission(s): 6599Problem DescriptionThe aspiring Roy the Robb

WormTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3880    Accepted Submission(s): 2507Problem Description自从见识了平安夜苹果的涨价后，Lele就在