标签：blog http sp 2014 问题 log bs 代码 tt
这道题有n多种思路和做法，网上一搜也能搜到一大堆（可对于弱菜的我来说曾经一种做法也不会T.T），先不说完全背包，dp，母函数之类的高端技术了，直接用数学方法来搞即可（我也是看了别人的代码和注解后才想明白的……）
把不同的种数按照硬币的种类和数量来分类，可以先考虑3分的硬币：先用3分和1分的硬币来填充（含有1个3分,2个3分，3个3分……n/3个3分），这样的种数很显然就是 n/3，还要包含0个3分的（即只含有1分的硬币），所以++sum；然后2分的上场了，当只含有0个3分、1个3分、2个3分……n/3个3分时 用2分硬币来填充分别有 (n-3*i)/2 种（除以2的原理和上面说的n/3的计数原理是一样的）
细心思考下，这样的分类还是不重不漏的，所以很容易得出代码段：
看到别人更加精简的代码：
和上图对比后也不难理解。
类似地，如果一开始从2分的开始考虑的话，也能得出类似的代码：
（先占个坑，那些常规的算法以后再回来补充^0^）
标签：blog http sp 2014 问题 log bs 代码 tt
原文地址：http://www.cnblogs.com/Newdawn/p/4138767.html
