xiaojie4620

摘要： 本题我是用的LIS（最长上升子序列）的方法写的 条件1： 每个城市上只能建造一座桥 条件2：所有的桥与桥之间不能够相交 于是我发现，如果将每组数存入结构体，然后以第一个数为key来进行从小到大的排序后，我发现，排完序后就可以直接求出第二个数的最长上升子序列的问题话不多说，上图来解释（这个图可能有一点 阅读全文

摘要： 本题是一个简单的 LIS（最长上升子序列）问题 只是要求俩次最长上子序列而已 很容易的 首先由于是最长上升子序列 所以朴素法的动态规划表达式为 f[i] = max( f[i] , f[j] + 1); 就是求出到每个点的最长上升子序列而已啦 从题目所给的条件 我们可以推出一下结论 1.本题是要求出 阅读全文

摘要： 本题就是一个简单的01背包问题 1.因为每个物品只能选一次，而且要使箱子的剩余空间为最小。所以可以确定属性为 MAX 2.由于是从n个物品里面选i个物品 那么就是选出的i个物品的空间总和要尽可能的大 就可以得到动态规划的表达式 f[i][j] = max(f[i-1][j],f[i-1][j-w[i 阅读全文