摘要： 讲解见http://www.cnblogs.com/IMGavin/p/5621370.html， 4 可重组合 dfs枚举子树的节点个数，相乘再累加 阅读全文

摘要： 开始写成01背包的形式，求m元可买物品价值的最大值 dp[j] = max(dp[j], dp[j - pri[i]] + pri[i]) 结果为m - dp[m] 但后来发现是有问题的， 比如这组过不去 5 15 14 13 13 42 60 正解应该m-5 >= 0时买尽量多的物品，然后剩下的钱 阅读全文