SDUT2777-->小P的故事

题目概述：就是如今有1,2,3面值的纸币，给出指定n（n<32768），而后让你判断对于n元，1,2,3这些纸币一共有多少种构成n的方法。c++ 思路：这个题主要是用动态规划中的背包思想，就是把大问题划分红若干个小问题，而后逐步解决小问题，最终，大问题就能够解决了。假设此时n为100，你就要算出99的时候的种数，而后再算出98，97........1的种数，而后最后把这些数加起来就好了。由于第一张

>>阅读原文<<