摘要：
动态规划就是为了避免多次重复的计算，也就是保留历史数据，这个历史记录的数据格式可以使用一维或者二维的数组进行保存。 动态规划分为以下三步： 一、定义dp数组的意义 即明确这个dp数组的各个元素代表的是什么意思 二、找出各数组元素之间的关系式 动态规划，还是有一点类似于我们高中学习时的归纳法的，当我们 阅读全文
posted @ 2022-03-12 13:19
Dreamer_szy
阅读(72)
评论(0)
推荐(0)
摘要：
class Solution { public int numWays(int n) { if(n==0){ return 1; } if(n<=2){ return n; } int[] dp=new int[n+1]; dp[0]=1; dp[1]=1; dp[2]=2; //随着 nn 增大, 阅读全文
posted @ 2022-03-12 13:11
Dreamer_szy
阅读(18)
评论(0)
推荐(0)
摘要：
class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { boolean result=false; if(A!=null&&B!=null){ if(A.val==B.val){ result=isTrue(A 阅读全文
posted @ 2022-03-12 09:26
Dreamer_szy
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号