01背包问题二维 要求：有一个背包，他只能装4KG，分别有三个物品：115；320；430——》需要物品价值最大 dp[i][j]含义：在放物品I的时候在J背包容量下的物品最大值递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j])->不应该是在当前容量下，i-1的最大价值，应该是：dp[i-......

 343.整数拆分要求：将一个正数拆分成N个正整数，使得这N个正整数的乘机是最大的思路：DP数组：dp[n]N的时候，它的乘机最大值注意：不是i*dp[n-i]就是最大值，因为如果用dp就证明要开始拆分了，如果我不拆分，就是用的这两个数的话，那么就是单纯的i*(n-i)代码：1//要求：将N拆分成K......

62.不同路径思路：因为只能向左，和向下，因此只能是前面的加上左边的，递推公式较为简单代码：1intuniquePaths(intm,intn){2if(m==1||n==1)return1;34vector<vector<int>>nums(m,vector<int>(n,1));56for(inti=1;i<m;i++......

tooltip:{trigger:'axis',axisPointer:{type:'line',lineStyle:{color:newecharts.graphic.LinearGradient(0,0,0,1,[{offset:0,color:'#1950a300'},{......

  860.柠檬水找零 思路：遇到20，先给10和5，再给三个5代码：1boollemonadeChange(vector<int>&bills){2if(bills.size()==0)returntrue;34map<int,int>currentMoney;5for(inti=0;i<bills.size();i++)6{7if......

1.多个柱状图<template><div><divref="chart1"class="chart"></div></div></template><script>import*asechartsfrom"echarts";exportdefault{data(){return{......

letdata=[51,58,63,57,63,40,124,108,63,63]letmax=Math.max.apply(null,data)*0.03letlinedata=Array(data.length).fill(max)this.options={grid:{left:20,right:20,......

 491.递增子序列 此题的难点：1，前提需要保留原有顺序2，保证递增3，保证去重注意：去重一定要有set的同时保证有顺序代码：1voidfindSubsequences_trackBack(vector<int>&nums,intstartIndex,vector<int>&path,vector<vector<int>>&result)2{3if(path.size(......

 392.判断子序列 115.不同的子序列   583. 两个字符串的删除操作  72. 编辑距离 编辑距离总结篇392.判断子序列和昨天的最长重复子串一样，只要计算两者的重复长度是不是和s一样就行了。但是还是不如双指针的时间复杂度O(nm)O(nm)classSolution:de......

 392.判断子序列 115.不同的子序列   583. 两个字符串的删除操作  72. 编辑距离 编辑距离总结篇392.判断子序列和昨天的最长重复子串一样，只要计算两者的重复长度是不是和s一样就行了。但是还是不如双指针的时间复杂度O(nm)O(nm)classSolution:de......