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