SDUT2777-->小P的故事

題目概述：就是如今有1,2,3面值的紙幣，給出指定n（n<32768），而後讓你判斷對於n元，1,2,3這些紙幣一共有多少種構成n的方法。c++ 思路：這個題主要是用動態規劃中的揹包思想，就是把大問題劃分紅若干個小問題，而後逐步解決小問題，最終，大問題就能夠解決了。假設此時n爲100，你就要算出99的時候的種數，而後再算出98，97........1的種數，而後最後把這些數加起來就好了。由於第一張

>>阅读原文<<