LeetCode-动态规划
xiangjiaonigebanana
这个作者很懒,什么都没留下…
展开
-
动态规划题型总结(更新中)
动态规划题型总结动态规划的解题思路类型一合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片动态规划的解题思路1、确认原问题和子问题2、确认状态3、确认边界的值4、确定状态转移方程类型一跳台阶:link斐波那契:link矩形地砖:link以跳台阶为例:1、原问题为 求跳上n个台阶的次数子问题为 跳上1阶、2阶……n-1阶台阶的次数2、...原创 2019-08-27 16:49:17 · 218 阅读 · 0 评论 -
动态规划题型总结 (二)
类型四① 最大子序列之和:link给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。分析:(dp[i]表示下标为i时连续数组的最大和)当第i个数 + 前i-1个数中连续数组的最大和 的值 小于 ...原创 2019-08-29 09:33:23 · 105 阅读 · 0 评论 -
动态规划题型总结 (三)
类型五 (自底向上)① 地下城游戏: link一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若...原创 2019-09-11 21:49:25 · 140 阅读 · 0 评论