兑换零钱的动态规划求解。安排载重问题的递归结构( 重叠子问题)说明。包含源代码，可以举一反三。

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

排队购票问题 问题描述 一场球赛开始前，售票工作紧张进行。每张球票50元，现有很多人排队购票，其中m个人手持50元钞票，n个人手持100元钞票。假设售票处没有零钱，求这些人购票时，售票处不至于找不开钱的不同排队总数。（约定：拿同样面值钞票的人兑换位置也视为同一种排队。） 输入描述： 输入m和n 输出描述： 排队总数 输入样例：（多组测试数据） 15 12 20 10 输出样例： 434596515737865

问题描述 一场球赛开始前，售票工作紧张进行。每张球票50元，现有很多人排队购票，其中m个人手持50元钞票，n个人手持100元钞票。假设售票处没有零钱，求这些人购票时，售票处不至于找不开钱的不同排队总数。（约定：拿同样面值钞票的人兑换位置也视为同一种排队。） 输入描述： 输入m和n 输出描述： 排队总数 输入样例：（多组测试数据） 15 12 20 10 输出样例： 4345965 15737865