資源簡(jiǎn)介
這是一個(gè)用C++做備忘錄算法,備忘錄方法是動(dòng)態(tài)規(guī)劃方法的變形。與動(dòng)態(tài)規(guī)劃算法不同的是,備忘錄方法的遞歸方式是自頂向下的,而動(dòng)態(tài)規(guī)劃算法則是自底向上的
代碼片段和文件信息
#include?
#include?
#define?Maxline?300
void?main()
{
void?mul(char?str1[]char?str2[]);
char?str1[Maxline]str2[Maxline];
scanf(“%s%s“str1str2);
mul(str1str2);
}
void?mul(char?str1[]char?str2[])
{
int?ijlength1length2tag;
int?num1[Maxline]num2[Maxline]num3[Maxline];
length1=strlen(str1);
length2=strlen(str2);
for(i=0;i {
num1[i]=0;
num2[i]=0;
num3[i]=0;
評(píng)論
共有 條評(píng)論