[直通BAT]从暴力搜索到DP

// 29dp.cpp : 动态规划

#include "stdafx.h"
#include <stdio.h>
int arr[2]={5,10};
//int aim=1000;
int N=2;

int process1(int index,int aim)
{
    int i;
    int res=0;
    if(index==2){
        res=aim==0?1:0;//比较运算符的优先级高
    }else{
        for(i=0;arr[index]*i <= aim; i++){
            res+= process1(index+1,aim-arr[index]*i);
        }
    }
    return res;
}

int coins1(int aim)
{
    if(aim<0)
        return 0;
    return process1(0,aim);
}



int _tmain(int argc, _TCHAR* argv[])
{
   int result;
   result=coins1(100);
   printf("result is %d\n", result);
   return 0;
}