2018年1月29日
数位dp
摘要： 首先把各位数字存在数组里面 然后用dfs枚举即可 阅读全文
posted @ 2018-01-29 17:40 MekakuCityActor 阅读(87) 评论(0) 推荐(0) 编辑
LIS(最长上升子序列)
摘要： LIS问题有两种算法：一种复杂度为O(n*n)，一种复杂度为O(n*logn) 第一种算法的思路：使用dp[i]记录以i结尾的上升子序列的长度，通过两个for循环来更新dp数组（一个用来向前移动 i ，另一个从头向后查询 i ），最后遍历dp数组找到最大的dp即可 由于比较简单，这里就不贴实现代码了 阅读全文
posted @ 2018-01-29 11:18 MekakuCityActor 阅读(131) 评论(0) 推荐(0) 编辑