算法：小红书_小红的点赞(二)算法题

作者：2023面试高手 | 2024-06-15 04:10:24

踩

小红的点赞(二)算法题

题目

薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。
薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：
1.不能出现连续编号的笔记。
2.总点赞总数最多
如果满足1，2条件有多种方案，挑选笔记总数最少的那种

动态规划，按部就班的模拟出来就可以了

#这个题目采用动态规划
import sys

def helper(res,n):
    dp = [0]*n
    dp[-1],dp[-2] = 01
2
3
4
5

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/720825