人民币组成问题&八皇后问题&乒乓球比赛问题

例题1： 现有五种面值的人民币若干，分别为1元、10元、20元、50元、100元，需凑出2017元人民币，假设五种面值人民币数量足够多，问一共有多少种组成方式，并求出最优解。 问题分析： （1）研究分析得出，可以利用动态规划的方法解决此问题，动态规划的本质是将原问题分解为同性质的若干相同子结构，在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。 （2）首先要知道所有不

>>阅读原文<<