HDU-1284(钱币兑换问题)(dp)

题目:

HDU-1284(钱币兑换问题)(dp)_第1张图片
原题链接:HDU-1284

代码:

#include 
int coin[4][32770];
int main()
{
    //coin[i][j]表示j分钱用小于i价值的硬币兑换的方式
    int n;
    coin[0][0]=1;
    for(int i=1; i<=3; i++)
        for(int j=0; j<32770; j++)
        {
            if(j

你可能感兴趣的:(2019湖中大寒假训练(大一))