mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
20210225动规周末总结:调整笔误
This commit is contained in:
@ -3,7 +3,7 @@
|
||||
|
||||
## 周一
|
||||
|
||||
[动态规划:开始打家劫舍!](https://programmercarl.com/0198.打家劫舍.html)中就是给一个数组相邻之间不能连着偷,如果偷才能得到最大金钱。
|
||||
[动态规划:开始打家劫舍!](https://programmercarl.com/0198.打家劫舍.html)中就是给一个数组相邻之间不能连着偷,如何偷才能得到最大金钱。
|
||||
|
||||
1. 确定dp数组含义
|
||||
|
||||
@ -65,7 +65,7 @@ dp[1] = max(nums[0], nums[1]);
|
||||
|
||||
## 周三
|
||||
|
||||
[动态规划:还要打家劫舍!](https://programmercarl.com/0337.打家劫舍III.html)这次是在一颗二叉树上打家劫舍了,条件还是一样的,相临的不能偷。
|
||||
[动态规划:还要打家劫舍!](https://programmercarl.com/0337.打家劫舍III.html)这次是在一棵二叉树上打家劫舍了,条件还是一样的,相临的不能偷。
|
||||
|
||||
这道题目是树形DP的入门题目,其实树形DP其实就是在树上进行递推公式的推导,没有什么神秘的。
|
||||
|
||||
@ -191,12 +191,12 @@ return {val2, val1};
|
||||
|
||||
## 周四
|
||||
|
||||
[动态规划:买卖股票的最佳时机](https://programmercarl.com/0121.买卖股票的最佳时机.html) 一段时间,只能买买一次,问最大收益。
|
||||
[动态规划:买卖股票的最佳时机](https://programmercarl.com/0121.买卖股票的最佳时机.html) 一段时间,只能买卖一次,问最大收益。
|
||||
|
||||
这里我给出了三中解法:
|
||||
这里我给出了三种解法:
|
||||
|
||||
暴力解法代码:
|
||||
```
|
||||
```CPP
|
||||
class Solution {
|
||||
public:
|
||||
int maxProfit(vector<int>& prices) {
|
||||
|
Reference in New Issue
Block a user