【杭电oj】2069 - Coin Change（限制完全背包）

题目

有1，5，10，25，50物种硬币，求一个数n最多可以有几种组合方式，且总硬币数不超过100。
dp[i][j] : i表示当前硬币数，j表示背包大小，dp表示组合数。
先打一个表然后O(1)查询

AC代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#define inf 1ll<<31
using namespace std;

int dp[120][2555];
int main(int argc, cha