資源簡介
這是一個用C++做備忘錄算法,備忘錄方法是動態規劃方法的變形。與動態規劃算法不同的是,備忘錄方法的遞歸方式是自頂向下的,而動態規劃算法則是自底向上的
代碼片段和文件信息
#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;
- 上一篇:windowns.h頭文件C#
- 下一篇:銀行家算法C語言實現
評論
共有 條評論