![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
算法学习笔记
ChaoYue_miku
这个作者很懒,什么都没留下…
展开
-
动态规划作业 最长单调递增子序列
动态规划作业最长单调递增子序列设计一个 O(n2)时间的算法,找出由 n 个数组成的序列 a 的最长单调递增子序列。提示:用数组 b[0:n]纪录以 a[i] (0<= i< n),为结尾元素的最长递增子序列的长度。将计算 b[i]转化为 i 个规模更小的子问题。 ■ Input第一行包含一个整数,表示数组 a 的长度。接下来的一行,包含 n 个数,依次表示 a[i]。 ■ Output输出一行表示对应的答案。Sample: ■ Sample Input 152 9 3 7原创 2021-12-21 23:59:23 · 5332 阅读 · 6 评论 -
算法学习笔记——动态规划
动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划不是某一种具体的算法,而是一种算法思想:若要解一个给定问题,我们需要解其不同部分(即子问题),再根据子问题的解以得出原问题的解。 应用这种算法思想解决问题的可行性,对子问题与原问题的关系,以及子问题之间的关系这两方面有一些要求,它们分别对应了最优子结构和重复子问题。最优子结构 最优子结构规定的是子问原创 2022-01-30 23:28:25 · 832 阅读 · 0 评论