硬幣問題 動態規劃 c語言 編程 數學

#include<iostream>

#include<string.h>

#include<stdlib.h>

#include<stack>

#include<math.h>

#include<stdio.h>

#include<list>

#include<memory.h>

using?namespace?std;

int?main()

{

int?a[12][12],b[12][12],i,j,m,n;

while(cin>>n>>m!=NULL)

{

for(i=1;i<=n;i++)

{

for(j=1;j<=m;j++)

cin>>a[i][j];

}

for(i=0;i<=m;i++)

a[0][i]=INFINITY;

for(i=0;i<=n;i++)

a[0][i]=INFINITY;

b[1][1]=a[1][1];

for(i=1;i<=n;i++)

{

for(j=1;j<=m;j++)

{

if(i==1&&j==1)

continue;

if(a[i-1][j]>a[i][j-1])

b[i][j]=b[i][j-1]+a[i][j];

else

b[i][j]=b[i-1][j]+a[i][j];

}

}

cout<<b[n][m]<<endl;

}

return?0;

}