xiaojie4620

导航

2022年3月15日 #

洛谷P2782 友好城市

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

posted @ 2022-03-15 22:34 kuokuo 阅读(27) 评论(0) 推荐(0) 编辑

洛谷P1091 [NOIP2004 提高组] 合唱队形

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

posted @ 2022-03-15 19:23 kuokuo 阅读(134) 评论(0) 推荐(0) 编辑

洛谷P1049 [NOIP2001 普及组] 装箱问题

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

posted @ 2022-03-15 18:41 kuokuo 阅读(94) 评论(0) 推荐(0) 编辑