题目 薯队长写了n篇笔记,编号从1~n,每篇笔记都获得了不少点赞数。 薯队长想从中选出一些笔记,作一个精选集合。挑选的时候有两个规则: 1.不能出现连续编号的笔记。 2.总点赞总数最多 如果满足1,2条件有多种方案,挑选笔记总数最少的那种 思路 动态规划,按部就班的模拟出来就可以了 #这个题目采用动态规划 import sys def helper(res,n): dp = [0]*n dp[-1],dp[-2] = 0