2016年4月3日
dp背包问题／01背包，完全背包，多重背包，／coin change算法求花硬币的种类数
摘要： 一步一步循序渐进。 Coin Change 具体思想：给你 N元，然后你有几种零钱S={S1,S2...,Sm} (每种零钱数量不限). 问：凑成N有多少种组合方式 即N=x1 * S1+x2*S2+...+xk*Sk (xk>=0,k=1,2..m) 设有f(x)中组合方式 有两种解答（自底向上回 阅读全文
posted @ 2016-04-03 22:18 指尖泛出的繁华 阅读(704) 评论(0) 推荐(0)