摘要：
描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是， 阅读全文
摘要：
题目描述： 传送门 题解思路：和最长公共子序列一样，LIS也是一个经典的dp问题。动规的常见套路是将原问题化简成多个形式相同的子问题。这里求序列的最长上升子序列长度，首先求以ai（ai是序列中的元素，1<=i<=n）结尾的最长上升子序列长度，再从这些以ai结尾的最长子序列长度中选择一个最长的作为整个 阅读全文