make/Makefile --- 默认规则

问题描述518.零钱兑换II解题思路本题依旧是一个完全背包问题，但是本题求的是组合而非排列。求组合时，先遍历物品，再遍历体积；求排列时，则是先遍历体积，再遍历物品。例如：假设......

问题描述1049.最后一块石头的重量II解题思路实际上还是一个01背包问题。本质上是在求将数组分成差值最小的两部分之后，这两部分的差值，理解了这一点之后，参照416.分割等和......

题目描述746.使用最小花费爬楼梯解题思路相当于爬楼梯的进阶版，递推关系变复杂了一些，但本质没有变。\(a_n=min(a_{n-1}+cost[i-1],a_{n-2}+cost[i-2])\)......

问题描述一般来说，一维动态规划的问题，其输入的参数一般是\(n\)，而所求结果有点像数列\(a_n\)，或者说\(f(n)\)(\(f\)可以认为是函数或者说对应关系)，同时\(a_n\)与之前的\(a_{n......

问题描述62.不同路径解题思路还是找递推关系：\(dp_{mn}=dp_{(m-1)n}+dp_{m(n-1)}\)代码#include<vector>usingstd::vector;classSolution{public:i......

类型     符号位阶码 尾数 长度float      1     8    23   32double    1    11    52   64double......

题目描述63.不同路径II解题思路相比62.不同路径II，主要是多了障碍物地判断，设\(obstacleGrid[i][j]=0\)，则\(dp_{{i}{j}}=0\)，其余递推关系相同。注意for循环遍历地过......

题目描述70.爬楼梯解题思路本质上与斐波那契数是一样的：\(a_n=a_{n-1}+a_{n-2}\)构建for循环来遍历。代码classSolution{public:intclimbStairs(i......

问题描述322.零钱兑换解题思路首先，递推关系从最大变成了最小，即dp[j]=min(dp[j],dp[j-coins[i]]+1)。同时，要注意对dp数组的初始化问题，为了保证j-coins[i]无法......

题目描述343.整数拆分解题思路还是寻找递推关系,设\(dp_n\)为正整数\(n\)所求的最大乘积。这里可以注意到:\(n>4\)时，\(dp_n=\max\[dp_{n-3}*3,\dp_{n-4}*......