题意： 给你几只乌龟，每只乌龟有自身的重量和力量。 每只乌龟的力量可以承受自身体重和在其上的几只乌龟的体重和内。 问最多能叠放几只乌龟。 解析： 先将乌龟按力量从小到大排列。 然后dp的时候从前往后叠，状态转移方程： dp[i][j] = dp[i - 1][j];if (dp[i - 1][j - 1] != inf && dp[i - 1][j - 1] <= t[i]

题意：有几只乌龟，每只乌龟有一定的重量与力量。每只乌龟可以背小于它力量的重量（包括它自身的重量）。问最多一共可以有多少只乌龟叠在一起。显然力量越大的在下面的话，上面就越能承受越大的重量，所以按力量排序，接下来就有点最长上升子序列的意思了，用dp[i]表示叠i只乌龟的最小重量，越小的话就好这也是显然的，那么我们就可以设sign表示最多有叠几只 #include <iostream>#includ