Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Jun 27, 2021
1 parent d3ce9ee commit b209783
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -8,4 +8,4 @@

在考虑dp1[i],它也有两个来源。首先,就是我们已经使用过了删除权力,那么我们可以在前一个已经使用删除权力的递增序列的基础上延长,即```dp1[i] = dp1[i-1]+1```,当然前提是nums[i]>nums[i-1]. 另外一个来源就是在这个回合使用删除权力。记住,我们不能删除nums[i]本身,因为dp1[i]的定义要求包含nums[i],我们只能删除nums[i-1](否则就会等同于前述的情况),这样dp1[i]是接在上一个未使用删除权力的递增序列的基础上延长,即```dp1[i] = dp0[i-2]+1```. 最后dp1[i]在这两个source中选较大的那个。

最终的答案是查看所有i的位置,如果有```dp0[i]>=n```或者``dp1[i]>=n-1```就说明实现目标。
最终的答案是查看所有i的位置,如果有```dp0[i]>=n```或者```dp1[i]>=n-1```就说明实现目标。

0 comments on commit b209783

Please sign in to comment.