- 博客(5)
- 收藏
- 关注
RSS订阅原创 动规算法-62-不同路径-代码随想录-一刷
dp数组初始化：dp[0][0~(n-1)] = 1,dp[0~(m-1)][0] = 1;递推公式：dp[i][j] = dp[i-1][j] + dp[i][j-1];打印dp数组：将dp[m-1][n-1]打印出来即可；dp数组遍历顺序：从上到下，从左到有依次计算即可；dp[]含义：每个元素代表到达此处的路径的条数；
2024-07-20 17:41:35
164
原创 贪心算法-53-最大子数组和-代码随想录-一刷
通过贪心的思路解决问题以上面数组为例：以将要进行判断的数字为主体，如果前面的数据总和为负数，加上其会使自身变小，就将此数字作为起点，重新进行判断即可。在遍历的过程中，设置一个result作为最终结果的取值，如果result的值小于总和值，就进行替换。注意，前面的数据综合只有是负数的时候才将后面的数字作为起点，而为正数的时候不进行替换。
2024-06-12 10:44:22
415
原创 贪心算法-376-摆动序列-代码随想录-一刷
一上一下摆动，preDiff = arr[i]-arr[i-1]，curDiff = arr[i+1] - arr[i],
2024-06-05 17:27:08
481
原创 贪心算法-455-分发饼干-代码随想录-一刷
2.贪心算法：将两个数组排序；每次都让小饼干去满足小胃口的人，以此通过局部最优实现全局最优。1.可以使用两层循环来实现操作，时间复杂度为O(n*n);
2024-06-04 17:45:27
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人