动态规划从入门到精通系列
文章平均质量分 89
食鱼酱
一只努力向上的程序员
展开
-
动态规划从入门到精通(一)-入门篇
大三的春招,由于自己的不足,过得十分艰难。在各大公司的笔试题中,动态规划是一个必考点。突然冒出一个想法,写一个“动态规划从入门到精通”系列,与各大网友一起交流学习。学习动态规划,愚认为,就是解决以下的三个问题: 什么是动态规划?什么时候要用动态规划?怎么使用动态规划?让我们一个一个来解决!1、什么是动态规划? 这里参考百度百科,动态规划是求解决策过程最优化的数学方法。把多阶段过程转...原创 2018-04-22 12:16:16 · 23342 阅读 · 24 评论 -
动态规划从入门到精通(二)-棋盘类题目
题目:Leetcode 62. Unique PathsA robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The r...原创 2018-07-20 11:17:27 · 2905 阅读 · 4 评论 -
[动态规划]一个一维维数组中只有1和-1,实现程序,求和为0的最长子串长度
一个一维维数组中只有1和-1,实现程序,求和为0的最长子串长度,如输入[1,-1,-1,1],输出为4。//核心思路//dp[i][j]表示从array[i]一直加到array[j]的和递推式:dp[i][j] = dp[i+1][j-1] + array[i] + array[j];判定:if(dp[i][j] == 0) max = max(max, j-1+1);...原创 2018-08-04 20:02:32 · 3088 阅读 · 2 评论