2018年10月23日
背包方案数
摘要： 今天dp发现一道背包方案数的题，先是看错题目（丢人），然后是循环不会搞（丢人）。 首先是本人看错题想出来的变式：求能拼成的方案总数这个的话既不是完全背包也不是普通的01背包，所以考虑按照01背包的方案数来求解。 设f[i]表示当前的价值能否拼出，f[0]=1;f[i] | =f[i-a[j]];这个 阅读全文
posted @ 2018-10-23 22:09 chdy 阅读(538) 评论(0) 推荐(0) 编辑