硬币问题（刘汝佳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;}