careercup-递归和动态规划 9.8

9.8 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码就是n分有几种表示法。 解法： 使用回溯法进行解决，实际上就是一个类似枚举的过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。   C++实现代码： #include<vector> #include<iostream> using namespace std; void hel

>>阅读原文<<