![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
XUCHU_
这个作者很懒,什么都没留下…
展开
-
牛客练习,遇到了一个很有意思的dp!
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操作,可以不选。操作j能收益vj,但需要花费体力wj点。xinjun每日拥有体力M点,求他每日最多能得到多少收益。第一种普通原创 2020-12-23 18:16:51 · 101 阅读 · 0 评论 -
关于背包正序逆序的探讨!
关于背包正序逆序的探讨!如果是求上一时刻,就是逆序如果是这一状态,就是正序,比如完全多重背包!原创 2020-12-24 19:59:53 · 231 阅读 · 4 评论