2019年7月4日
完全背包笔记
摘要： 阅读全文
posted @ 2019-07-04 22:27 DreamingBligo_Tido 阅读(80) 评论(0) 推荐(0) 编辑
LIS最长上升子序列
摘要： 构造一个ans数组，首先把第一个元素放入第一个位置，然后枚举每一个元素，如果元素比ans里面的最大元素还大，则放入ans元素的下一个位置，否则运用二分查找找到在ans数组中的位置，更新已有的元素。最后ans数组的序列长度为结果。 NLog(N)最长不下降子序列 阅读全文
posted @ 2019-07-04 20:03 DreamingBligo_Tido 阅读(123) 评论(0) 推荐(0) 编辑
01背包笔记
摘要： 01背包 阅读全文
posted @ 2019-07-04 17:09 DreamingBligo_Tido 阅读(105) 评论(0) 推荐(0) 编辑