Quy hoạch động trong kĩ thuật lập trình

THUẬT TOÁN QUY HOẠCH ĐỘNG(điền bảng phương án) Gồm Có (Bài toán tam giác số , Bài toán hái táo, Bài toán túi,Bài toán giao hàng (du lịch),Dãy Fibonaci , Giai thừa, Phân tích số,Dãy tăng dài ,Sudoku) 1. Bài toán tam giác số : int TamGiacQuyHoachDong(int a[MAX][MAX],int n,int path[MAX]) { int b[MAX][MAX],maxT=0,vtkt,k=0; b[0][0]=a[0][0]; for(int i=1;i[...]... dem=0; } return vt; } //tim vung 3x3 co it o trong nhat int Vung3x3ItOTrongNhat(int a[MAX][MAX]) { int m[9];//mang phu int dem=0,min=-1,vt=-1; for(int k=0;k . Fibonaci , Giai thừa, Phân tích số,Dãy con tăng dài nhất ,Sudoku) 1. Bài toán tam giác số : int TamGiacQuyHoachDong(int a[MAX][MAX],int n,int path[MAX]) { int b[MAX][MAX],maxT=0,vtkt,k=0; b[0][0]=a[0][0]; for(int. vết if(a[i][vtkt]>a[i][vtkt-1]) path[k++]=vtkt; else { path[k++]=vtkt-1; vtkt ; } i ; } path[k++]=0; return maxT; } 2. Bài toán hái táo : //quy hoạch động int HaiTaoQuyHoachDong(int a[MAX][MAX],int n,int path[MAX]) { int b[MAX][MAX]={0},soTao=0,vtkt,k=n-1; //hàng