2015年1月7日
1 2 5 10 20 --> 800
摘要： 用1元 2元 5元 10元 20元的钞票凑成800元的方法种数计算，使用了动态规划。结果没打出来，只是保留在函数里各个vector中，调试可看所有结果。优点：快缺点：占空间占内存耗时时间测试：和为200：0.0022153191s和为800：0.025958383s和为1600：0.06277693... 阅读全文
posted @ 2015-01-07 10:43 t.travis 阅读(255) 评论(0) 推荐(0) 编辑