- 链接地址:https://blog.csdn.net/yo_bc/article/details/80150103
- 链接标题:ZOJ-4019 18th浙江省赛F.Schrödinger's Knapsack(dp)_18th浙江省赛、-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7416
文章浏览阅读241次。题意:给两个序列s1,s2,每个序列都有一个系数k1,k2,现在有一个总容量c,要求从这两个序列中取数,使得最后的价值最大。每个数放进背包之后获得的价值为(当前容量-这个数占的容量)*当前序列的系数。 思路:已知总数n和m较小,易知每个序列放入背包的顺序应该是从小到大的,所以dp[i][j]表示将s1序列的第1...i数和s2序列的第1...j数放入背包时取得的最大价值。s[i][j]_18th浙江省赛、
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:18th浙江省赛、