删除并获得点数(动态规划)
题目解析:
1.随机选择一个数nums[i],并将其删除,获得nums[i]的点数,之后删除掉所有的数nums[n+1]和nums[n-1]
例如示例二中,我们随机选择删除数2,并获得其点数,那么将会删除数组中所有的1和3 。
此时,数组中还有【2,4】,我们可以再次选择删除数2,并获得其点数。
最终我们可以发现如果选择了数n,那么就会获得所有数n的点数
虽然分析了题目,但是还是没有看出nums数组可以递推的趋势,不妨将数组nums转变一下?
我们.
原创
2021-08-19 22:58:13 ·
164 阅读 ·
0 评论