小A点菜

题目链接：小A点菜
题目简述：
共有N（N<=100）道菜，和M（M<=10000）元钱，要求算出在把M元钱全部花完的情况下，对于这N道菜有多少种不同的点菜方法。（每道菜价格在1000元以内）。

思路：
二维dp数组，代表对于前 i 道菜花光 j 元的点菜方法总数。
对于第 i 道菜(价格a[ i ])， j >=a[ i ]时，可以选择买或不买。

当 j==a[ i ] 时,说明第 i 道菜刚好花完 j 元，不买第 i 道菜的话就是dp[ i -1][ j ]，买的话就是前 i -1道菜花光 j 元的方法加一：

dp[ i -1][ j ]+1。

当 j >a[ i ] 时,要花光 j 元,不买第 i 道菜的话就是dp[ i -1][ j ]，买的话就需要前 i -1道菜能够刚好花掉（j -a[ i ]）元，也就是dp[ i -1][ j -a[ i ]];
方法总数是：

dp[ i -1][ j ]+dp[ i -1][ j -a[ i ]];

j<a[i],说明对于 j 元，无法点第 i 道菜。只能前 i -1道菜花光 j 元，为：

dp[ i -1][ j ];

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorith