硬币问题（刘汝佳266,）

题目描述：
硬币找零问题描述：现存在一堆面值为 V1、V2、V3 … 个单位的硬币
问最多和最少需要多少个硬币才能找出总值为T个单位的零钱？
输入：
第一行为n，T，表示硬币个数，需要凑的面额，第二行有n个数，表示硬币的面额
输出：
一行，分别为最大最小的数目，用空格分开
示例：
输入 5 63
1、2、5、21、25
输出 63 3
解题思路：
运用动态规划，将 Max【T】和Min【T】用来存储总面额为T时所需要的最多和最少
的硬币，Max【T】=max{Max【T-Vi】+1，Max【T】}，Min【T】=min{Min【T-vi】+1，
Min【T】}，将min【Vi】初始化为1，将max【vi】初始化为1

#include<iostream>
using namespace std;
const int INF=10000;
int n,t; 
int p[1000];
int Max[1000]={0};
int Min[1000]={0};

int main()
{
    cin>>n>>t;
    for (int i=1;i<=n;++i){
        cin>>p[i];
    }
    for (int i=1;i<=t;++i){
        Min[i]=INF;  //初始化为最大 
        Max[i]=-INF; //初始化为最小 
    }
    for (int s=1;s<=t;s++)
    {
        for (int i=1;i<=n;i++)
        {
            if (s>=p[i]){
                Max[s]=max(Max[s-p[i]]+1,Max[s]);
                Min[s]=min(Min[s-p[i]]+1,Min[s]);
            }
        }
    }
    cout<<Max[t]<<" "<<Min[t]<<endl;
}