摘要:
问题描述:给定两个序列,找出X和Y的最长公共子序列。子问题的递归结构:代码:#include "stdafx.h"#include<iostream>using namespace std;#define M 7#define N 6char x[M]={'A','B','C','B','D','A','B'};char y[N]={'B','D','C','A','B', 阅读全文
摘要:
问题描述:给定N个整数(可能是负整数)组成的序列,求该序列的最大子段和。该问题的动态规划方程为:b[j]={b[j-1]+a[j],a[j]}代码:#include "stdafx.h"#include<iostream>using namespace std;#define N 6int _tmain(int argc, _TCHAR* argv[]){ cout<<"----------最大子段和---------"<<endl; int data[N]={-2,11,-4,13,-5,-2}; int MaxSu 阅读全文