![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
gemmax
求职,机器学习
邮箱:3315866446@qq.com
展开
-
动态规划入门1
概要通过geeksforgeeks上总结的常见的动态规划面试题,来了解动态规划的基本思路。在之后的博文,将通过对LeetCode上相关题目的题解来强化学习。lis(最大上升序列长)题目https://leetcode.com/problems/longest-increasing-subsequence/description/分析若暴力求解最大上升序列,则需要...原创 2018-03-12 23:06:58 · 261 阅读 · 2 评论 -
动态规划入门3-滚动数组
Minimum Partition题目http://www.lintcode.com/zh-cn/problem/minimum-partition/分析mp(n, sum1):子集1的和为sum1时,对第n个数进行操作后的最小划分和。当子集和为sum1时,对第n个数进行划分,它可能被划分到第一个子集中,也可能被划分到第二个子集中。我们需要处理的是,选择最小的划分。...原创 2018-03-23 13:44:52 · 372 阅读 · 0 评论 -
动态规划入门2
概要本文继续讲解geeksforgeeks上的面试题。 包括Count number of ways to cover a distance(到达指定距离的走法)、 Longest Path In Matrix(特定矩阵的最长路径)、 Subset Sum Problem(动态规划子集和问题)、 0-1 Knapsack Problem(01背包问题)Count number o...原创 2018-03-21 22:02:55 · 198 阅读 · 0 评论