20200324

Plan

1. leetcode daily 30mins

Notes

今天的题目是16. 按摩师，一道简单的题目，题目的类型属于动态规划，毫无疑问，短时间内没想出来答案。参考的做法如下：

1. 用两个变量分别dp[i][0]和dp[i][1]，分别表示第i个元素，不选择和选择，我们所获得的收益，则我们可以获得状态转移方程
2. dp[i][0] = max(dp[i - 1][0], dp[i][0]);
3. dp[i][1] = dp[i - 1][0] + nums[i]
4. max(dp[i][0], dp[i][1])即为结果

其中一个优化项是数组的每个元素，只与前一个元素有关，因此，我们可以每个记住前一个结果。

More

目标还是继续完成tf的控制流阅读。