- 博客(3)
- 收藏
- 关注
RSS订阅原创 C语言分支循环
记录不懂的知识点。C语言支持分支和循环，将程序结构化。分支可以用if语句和switch语句实现，循环可用for, while, do/while实现。
2023-11-30 19:23:40
370
原创 关于LeetCode打家劫舍系列问题的一点记录
用dp[i][0]表示当前不拿，dp[i][1]表示当前拿。一般dp的想法是dp[i]为0~i上能取到的最大值，递推公式也很容易得到，要么当前拿，要么不拿，拿了就不能考虑dp[i - 1]了，因为限制条件。dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1])，即当前不拿的话，可同时考虑上个状态拿与不拿。dp[i][1] = dp[i - 1][0] + nums[i]，即当前拿，只能考虑上个状态不拿。提交后也能过，所以在想这两个是不是有什么关联。
2023-10-02 18:03:12
34
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人