TensorRT 工厂模式 jQuery Mobile vue图表 vue配置 bootstrap后台模版 jquery触发change事件 bootstrap图表 python查看数据类型 hadoop源码 js回调函数写法 coreldraw入门学习 flutter 缺点 python的range python安装模块 java编程学习 java文件流 java开发者 java程序 java平台 java自定义异常 java怎么获取当前时间 java代码 linuxgrep python网站开发实例 gtx1030 js获取父节点 java语言程序设计 网络适配器下载 mpg格式转换 git命令 特战英雄辅助 idea导出jar包 popen函数 js转数字 mathcad ie拒绝访问 红米手机怎么连接电脑 失心迷宫怎么打 画图3d
当前位置: 首页 > 学习教程  > 编程语言

算法日记--第七日日记

2021/1/28 23:46:19 文章标签:

今日内容–动态规划 dp解题的思路是分解问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决。 接下来确定边界情况,状态转移方程。 例题:求出最长上升子序列的长度,比如&…

今日内容–动态规划

dp解题的思路是分解问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决。
接下来确定边界情况,状态转移方程。
例题:求出最长上升子序列的长度,比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4,比
如子序列(1, 3, 5, 8)
在这里插入图片描述
用maxlen表示第i个点的最长上升子序列,初始状态下,都为其本身,即为数字1,遍历数组,第二层循环中,从0到i进行遍历,如果i之前的j元素小于a[i],就在maxlen[j]的基础上,加上j这个元素,也就是加一,最后输出maxlen数组的最大值即可。


本文链接: http://www.dtmao.cc/news_show_650296.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?