本程序用python实现，采用动态规划算法实现零钱兑换问题，并实现界面，输入一个要兑换的金币值，输出每个兑换金币的个数。