摘要：
题意： 01背包，找出第k最优解 题解： 对于01背包最优解我们肯定都很熟悉 第k最优解的话也就是在dp方程上加一个维度来存它的第k最优解（dp[i][j]代表，体积为i能获得的第j最大价值） 对于每一个物品只有两种选择情况 1、把这个物品加入背包 2、不要这个物品 那么它的前k种最优解也是由n种物 阅读全文
摘要：
题意：长度为n（n<=1000）的栈，栈顶元素可以与下面1~5个数中相同的元素消去，问最后能都完全消去。 题解： 比如这个序列12345678910112这个位置的最远可匹配位置能到11为什么呢？因为1这个位置可以匹配到6，那也就是说3、4、5、6这几个位置都可能被上面的匹配过（我写的序列肯定不够， 阅读全文