//made by syx
//time : 2023年7月17日 13:58:47
//矩陣連乘
//最長公共子串行
////
////
/*//最長公共子串行
#include
char x[8] = ;
char y[7] = ;
int b[9][8] = ;
int c[9][8] = ;
void printarray(int _i1,int _j1,int _i2,int _j2,int (*m)[8]);//宣告二維陣列時要指定構成二維陣列中的一維的長度
void lcslength()
else if(c[i-1][j]>=c[i][j-1])
else}}
void lcs(int i,int j)
else if(b[i][j] == 2) lcs(i-1,j);
else lcs(i,j-1);
}int main()
void printarray(int _i1,int _j1,int _i2,int _j2,int (*m)[8])
;int m[7][7] = ;
int s[7][7] = ;
int reurmatrixchain(int l,int r)
int main()
printf("\n\n");
for(i=1; i<7; ++i)
printf("\n\n");
return 0;}*/
//1.非遞迴動態規劃
/*#include
//為簡化，以書上6個矩陣為例
int p[7] = ;
int m[7][7] = ;
int s[7][7] = ;
void matrixchain()
int main()
printf("\n\n");
for(i=1; i<7; ++i)
printf("\n\n");
return 0;}*/
動態規劃經典題目整理
複雜度 o n w o nw o nw n nn為物品種類，w ww是揹包的重量 目的 使得揹包中的物品價值最大化 單副本揹包問題 每種物品只有一件 k w j ma xk w,j max k w,j max k w j k w,j k w,j 代表揹包重量為w ww，有j jj件物品時候的最大價值...
動態規劃經典題目總結
題意 給定乙個由n行數字組成的數字三角形 試設計乙個演算法，計算出從三角形的頂至底的一條路徑，使該路徑經過的數字總和最大。對於給定的由n行數字組成的數字三角形，計算從三角形的頂至底的路徑經過的數字和的最大值。input 輸入資料的第1行是數字三角形的行數n，1 n 100。接下來n行是數字三角形各行...
今日題目 打家劫舍（經典動態規劃題目）
題目描述如下 這是一道關於動態規劃的簡單題，雖說是簡單題，但是關於動態規劃的，看起來就有點恐懼，但看到這道題是簡單題，頓時就覺得 天晴了，雨停了，我覺得我又行了 然後就開始想關於他地動態遞推公式，我一開始地想法是 由於題目要求小偷不能同時偷相鄰兩個房屋，所以我覺得遞迴公式是dp i dp i 2 n...