![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP---背包
隆1
千山万水,也要走完你!
展开
-
ECNU oj3447. 比昨天更多的棒棒糖 (Hard)
ECNU oj3447 *k重背包方案问题:背包的体积(1天分的糖果数)、包数量为k-1个 *将其做为0-1背包处理,时间复杂度O(n^2*k),太高!LTM! 我曾试着想将k-1,分成1,2…2^ans,k-1-(2^(ans+1)-1)这几个包,通过每个包的选与不选,可以组成选择所有0-(k-1)个此包的方案! 但在处理求最值时可以,求方案和不行!因为会出现重复的方案:原创 2017-12-10 18:22:10 · 245 阅读 · 4 评论 -
ZOJ Monthly, March 2018 H、Happy Sequence
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5719flag: 完全背包问题** F[i][j]定义为:序列以i结尾的长度为j的数目; F[i][j]=∑F[x][j-1](所有使x| i成立的x);表示第i结尾的长度为j的序列即由所有的以i的因子结尾的长度j-1的序列后面加一个i; **...原创 2018-03-10 21:54:16 · 261 阅读 · 0 评论