2017年12月5日
740. Delete and Earn
摘要： 1 /* 2 这个题的关键在于：要想达到最好的结果，每次都应该选取合适的数，当选取一个数时由于要考虑它两边的数，所以我们采取装桶法， 3 这样就知道数组中所有这个数相加的和（也就是当选取一个数时会获得的利益，和抛弃一个数时的损失），同时也相当于桶排序了，可以直接表示出i相邻的数。 4 转化为子问题，子问题就是子序列，最小的子序列就是只有一个数，最大的子序列就是所... 阅读全文
posted @ 2017-12-05 22:40 stAr_1 阅读(985) 评论(0) 推荐(1)