We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 6c54136 commit b4aaaf3Copy full SHA for b4aaaf3
Dynamic Programming/README.md
@@ -2,6 +2,6 @@
2
3
一维状态转移函数分以下两种情况:
4
5
-- `dp[i]` 表示以第 i 个数组结尾的最大/小情况。一定是包含当前第 i 个数组的情况。而求解 `dp[i]` 往往需要向前遍历查找符合情况的 `dp` 数组,数组长度一般为 `n`,最后的结果是遍历 `dp` 数组,取数组的最大/小值。
+- `dp[i]` 表示以第 i 个数组结尾的最大/小情况。一定是包含当前第 i 个数组的情况。而求解 `dp[i]` 往往需要向前遍历查找符合情况的 `dp` 数组,数组长度一般为 `n`,最后的结果是遍历 `dp` 数组,取数组的最大/小值。例如,[121. 买卖股票的最佳时机](./121.%20买卖股票的最佳时机.md)。
6
7
-- `dp[i]` 表示前 i 个数组的最大/小情况。不一定是包含当前第 i 个数组的情况。数组长度一般为 `n + 1`,最后的结果一定是 `dp[n]`
+- `dp[i]` 表示前 i 个数组的最大/小情况。不一定是包含当前第 i 个数组的情况。数组长度一般为 `n + 1`,最后的结果一定是 `dp[n]`。例如,[122. 买卖股票的最佳时机 II.md](./122.%20买卖股票的最佳时机%20II.md)。
0 commit comments