摘要：
题目：数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 解法：动态规划 思路：数 阅读全文
posted @ 2020-11-15 17:31
for_ward
阅读(68)
评论(0)
推荐(0)
摘要：
题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数 解法：动态规划 思路：数学符号：dp[i]表示到达位置i的最长时间；状态转移方程： 阅读全文
posted @ 2020-11-15 16:16
for_ward
阅读(114)
评论(0)
推荐(0)
摘要：
题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 解法：动态规划 思路：最优子结构：nums数组一个一个变短；设数学符号：r[i]表示以nums[i]结尾的最大子数组和；状态转移方程：如果r[i-1]<=0,则r[i] = nums[i]，否则r[i] = 阅读全文
posted @ 2020-11-15 13:32
for_ward
阅读(75)
评论(0)
推荐(0)
摘要：
题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 解法：动态规划 思想：使用动态规划的方法实现预处理，解决在t 中找到下一个匹配字符需要的时间，令dp[i][j]表示从第i个位置开始，j出现的第一个位置，从后往前填表 代码： class Solution { public boole 阅读全文
posted @ 2020-11-15 10:16
for_ward
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号