最值问题（多阶段决策过程最优化问题，动态规划）   子数组和的问题可以通过前缀和解决，而关于子数 ...

基本思路 每天卖出股票的最优价格 == 之前最低价格和当天价格的差值 dp[I]代表了每日卖出股票的局部优解，最优解并不一定要在当天卖出。 使用max来记录最优解 ...

思路：https://leetcode-cn.com/problems/maximum-subarray/solution/zheng-li-yi-xia-kan-de-dong-de-da-an-by-lizhiqiang/ 思路一：分治法 　　分治法基本思路： 　　　　1. ...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一 ...

题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 示例： 题目链接： https: ...

问题描述： 给定长度为n的整数序列，a[0...n-1], 求某个子区间[i,j]使得a[i]+…+a[j]和最大. 空间优化后的动态规划： 用两个变量sum和ans，sum用来保存当前的子段和，ans用来记录最大的子段和。 循环遍历，如果当前子段和 > 最大子 ...

问题 G: 【动态规划】最大子串和 时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 22[提交][状态][讨论版] 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大 ...

2018-01-14 21:14:58 一、最大子段和问题 问题描述：给定n个整数(可能有负数)组成的序列a1，a2，...，an，求该序列的最大子段和。如果所有整数都是负数，那么定义其最大子段和为0。 方法一、最大子段和的简单算法 显然可以在O（n^2）的时间复杂度上完成这个问题 ...