2025年4月10日
dp思路
摘要： 题目： 在一组数据中，删去k个数组，使得剩余的数字相邻的绝对值之和最小。 很容易想到，本题可以采取动态规划的思路。删去k个数并不好理解，我们可以转化为保留(n-k)个数，这样，我们就可以正向地递推，从保留一个数开始，一直到保留所有的元素。由于题目要求相邻元素的差，所以我们新增元素要在后面加才能保持递 阅读全文
posted @ 2025-04-10 14:21 _窗帘 阅读(5) 评论(0) 推荐(0)