Coins Change Problem - (Recursive+DP+Code)// Code Spectrum

Veröffentlicht am: 05 Februar 2023
auf dem Kanal: Code Spectrum

Watch it for revision...You can learn DP by analyzing the optimal substructure and overlapping subproblems.

Thank you, viewers. My name is Abhilash. I am a Ph.D. scholar at IIT Jammu, CSE Dept. I research in the field of Cryptology.

//Code//
#include stdio.h
int M[4][70];
int minVal(int x,int y){
if(x less than y)return x; else return y;
}
int main(){
int C[5]={1,5,8},n=3,V=10;
int i,j;
for(i=0;i is less than or equal to n;i++){
for(j=0;j is less than or equal to V;j++){
if(i==0 && j is greater than 0){
M[i][j]=9999;// 9999 == oo
}
else if(j==0){
M[i][j]=0;
}else if(j-C[i-1] is less than 0){
M[i][j]=M[i-1][j];
}
else{
M[i][j]=minVal(1+M[i][j-C[i-1]],0+M[i-1][j]);
}
printf("%d\t",M[i][j]);
}
printf("\n");
}
return 0;
}

Auf dieser Seite können Sie das Online-Video Coins Change Problem - (Recursive+DP+Code)// Code Spectrum mit der Dauer online in guter Qualität ansehen, das der Benutzer Code Spectrum 05 Februar 2023 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 30 Mal angesehen und es wurde von 1 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

749