会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
路在脚下丶
博客园
首页
新随笔
联系
订阅
管理
2019年3月16日
动态规划之最长上升子序列
摘要: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 1)使用vector定义不定长集合 2)使用自带的max函数 3)dp[i]表示第i个数加入dp中的结果。当第i个数加入dp中时,我们依次遍历[0,i)的所有情况。一开始,我们总是假设dp[i] = 1;然后逐步增大j的值,当出现满足条
阅读全文
posted @ 2019-03-16 22:02 路在脚下丶
阅读(145)
评论(0)
推荐(0)
编辑
字符串相乘
摘要: 题目描述:
阅读全文
posted @ 2019-03-16 15:13 路在脚下丶
阅读(226)
评论(0)
推荐(0)
编辑
公告