先介绍一种解法。这道题目可以利用“杨辉三角”的思路，根据一个上面的元素与下面两个元素的递推公式(在动态规划里面称作状态转移方程)，从下至上地解决此问题(详细思路以后再补)...

By CaesarChang 合作: root121toor@gmail.com~关注我 带你看更多精品知识见注释 简单动态规划问题 将前面的数之和做一个更新class Solution { public int maxSubArray(int[] nums) {......

MaxLen(i, j) = 0 //两个空串的最长公共子序列长度当然是0

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了，这道题只不过多加了一条字符串变成三条了，还记得，只要把状态变成三维的即可。

尽可能多剪长度为 3 的绳子，并且不允许有长度为 1 的绳子出现。如果出现了，就从已经切好长度为 3 的绳子中拿出一段与长度为 1 的绳子重新组合，把它们切成两段长度为 2 的绳子。...

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

* 3 * 1 * 2 1 2 * 3 4 2 1 3解题思路动态规划/** * @Author bennyrhys * @Date 2020-08-27 20:07 *//* public class T31 { public static v...

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算...

动态规划package mainimport ( "fmt" "math")//给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。////相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结...

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。...