今天研究了动态规划算法的基本思想和解题思路,自己测试写下这段代码,以验证vc/dev下编译通过,哈哈。。
#include <stdio.h>
#include <stdlib.h>
#define N 8
#define M 7
char x[N+1]={' ','a','b','c','d','g','f','a','c'};
char y[M+1]={' ','b','d','g','h','a','c','d'};
int z[N+1][M+1];
int h[N+1][M+1];
void Length()
{
int i,j;
for(i=0;i<N;i++)
z[i][0]=0;
for(j=0;j<M;j++)
z[0][j]=0;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
{
if(x[i]......
阅读全文