博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: LIS的nlogn的优化:LIS的优化说白了其实是贪心算法,比如说让你求一个最长上升子序列把,一起走一遍。 比如说(4, 2, 3, 1, 2,3,5)这个序列,求他的最长上升子序列,那么来看,如果求最长的上升序列,那么按照贪心,应该最可能的让该序列的元素整体变小,以便可以加入更多的元素。现在开辟一 阅读全文
posted @ 2019-03-29 23:17 Brave_WTZ 阅读(561) 评论(0) 推荐(0) 编辑
摘要: Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this 阅读全文
posted @ 2019-03-29 23:01 Brave_WTZ 阅读(179) 评论(0) 推荐(0) 编辑