07 2016 档案

关于01背包求第k优解
摘要：引用：http://szy961124.blog.163.com/blog/static/132346674201092775320970/ 求次优解、第K优解 对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的 复杂度解决，第K优解则 阅读全文
posted @ 2016-07-31 18:35 勿忘初心0924 阅读(512) 评论(0) 推荐(0) 编辑
最长上升子序列（logN算法）
摘要：例如：1 7 3 5 9 4 8 一个序列，比如说a[]={1,7,3,5,9,4,8}，找出它的最长上升子序列的个数，很明显是4个，可以是{1,3,5,9}，{1,3,5,8}或者{1,3,4,8}。具体怎么实现呢？直观的感受是以1为起点，下一个数比1大，那么上升子序列个数就+1，以1为起点，到7 阅读全文
posted @ 2016-07-30 13:25 勿忘初心0924 阅读(368) 评论(0) 推荐(0) 编辑