斗战神59吧登录失败10154什么意思?

给出一些乌龟每只乌龜有两个值,重量a和力量b每只乌龟可以承受b-a的重量,求把这些乌龟竖直叠在一起最多能叠多少只乌龟

设乌龟X和乌龟Y都是答案所求嘚乌龟数中的两只,且Xb>Yb可以发现min(Xb-Xa-Ya,Yb-Ya)恒大于min(Yb-Ya-Xa,Xb-Xa),因此力量大的乌龟一定在下边可以将乌龟按重量排序。设dp[i][j]为前 i 只乌龟叠到第 j 层所剩可利用资源的最大值即可由于数据比较大可采用滚动数组。

我要回帖

更多关于 斗战神59吧 的文章

 

随机推荐