关系变成没关系，问题是没问题。
——草|
收藏闪存小组博问

DengDuck

园龄：3年7个月粉丝：37关注：22

浅谈一类反悔贪心的问题
摘要： 种树 在长度为 n 的数列中选择至少 k 个数字，他们都有价值，使得没有相邻的数字被取到，且数字之和最大。 求这个最大的数字之和。 我们考虑一个反悔贪心，首先用一个链表来维护数列，然后，每次贪心的选择最大的数字，并标记左右不可用。 但是这个贪心显然是错的，我们再直接将这三个数字合并为一个，价
40
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起