W_Y的博客

原创 基于动态规划的面额拼凑问题 C++算法

/* 8. 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多， 编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入为一个数字N， 即需要拼凑的面额。输出也是一个数字，为组成N的组合个数。 eg：输入5，输出2。 */ #include<iostream> using namespace std; int main() { ...