给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

要找有效括号的最长子串，定义dp[i]是以s[i]为结尾的子串的最长长度，显然s[i]必须是），那就会有两种情况，对于s[i]=），如果s[i-1]=（，说明dp[i]应该是dp[i-2]+2，考虑到是...()这样的，那么状态转移方程为...

要找乘积最大的连续子数组，我们之前做过找和最大的连续子数组【LeetCode热题100】【普通数组】最大子数组和-CSDN博客

让dp[i]是以nums[i]为结尾的子序列的最长递增长度，遍历nums[i]之前的元素，如果有比nums[i]小的，说明递增子序列可以延申

即完全背包问题，同之前的完全平方数、零钱兑换，相当于给定几个数，可以反复用，看能不能组成某个数

要拿硬币凑钱，硬币无限多，就是完全背包问题，定义dp[i]是要凑的钱i的硬币数，对于当前硬币来说，如果选择了这个硬币，要么要凑的硬币数就变成dp[i-coin]...

所以题目变成要从1，2，3，……，n的平方根中找出平方和的和是n的组合，并且数量最少

如果没有房子，那就是0，如果有一间房子，那么就是这间房子，如果有两间，那么就挑一间打劫

DP(动态规划)全称Dynamic Programming,是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通进子问题的解得到整个问题的解的眼一种算法在动态规划中有一些概念： 状态：就是形如dp[ i ] [ j ]= val 的噉值，其...

2024-03-06：用go语言，每一种货币都给定面值val[i]，和拥有的数量cnt[i]，