2014年12月2日
hdu 1284 钱币兑换问题
摘要： 这道题有n多种思路和做法，网上一搜也能搜到一大堆（可对于弱菜的我来说曾经一种做法也不会T.T），先不说完全背包，dp，母函数之类的高端技术了，直接用数学方法来搞即可（我也是看了别人的代码和注解后才想明白的……） 把不同的种数按照硬币的种类和数量来分类，可以先考虑3分的硬币：先用3分和1分的硬币... 阅读全文
posted @ 2014-12-02 22:31 Newdawn_ALM 阅读(125) 评论(0) 推荐(0) 编辑