笔记精选（返回点赞总数和挑选笔记数量）

薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。

薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：

1.不能出现连续编号的笔记。

2.总点赞总数最多

如果满足1，2条件有多种方案，挑选笔记总数最少的那种

输入描述:

输入包含两行。第一行整数n表示多少篇笔记。第二行n个整数分别表示n篇笔记的获得的点赞数。

（0<n<=1000, 0<=点赞数<=1000)

输出描述:

输出两个整数x,y。空格分割。

x表示总点赞数，y表示挑选的笔记总数。

输入例子1:

4
1 2 3 1

输出例子1:

4 2

示例代码1：【通过率90%，为知原因】

n = int(input())
lst = input()
a = lambda x: int(x)
lst = [a(i) for i in lst.split()]def func(n, lst):if not lst:return 0, 0if n == 1:return lst[0], 1dp = [0] * ndps = [0] * ndp[0], dps[0] = lst[0], 1dp[1], dps[1] = max(lst[0], lst[1]), 1for i in range(2, n):if dp[i - 1] > dp[i - 2] + lst[i]:dp[i] = dp[i - 1]dps[i] = dps[i - 1]else:dp[i] = dp[i - 2] + lst[i]dps[i] = dps[i - 2] + 1return dp[n - 1], dps[n - 1]result = func(n, lst)
print(result[0], result[1])

示例代码2：【通过率100%】

import sys
n = eval(input())
nums = [int(i) for i in sys.stdin.readline().split()]
dp = [0 for _ in range(n+2)]
dpNum = [0 for _ in range(n+2)]
num = 0
for i in range(n-1, -1, -1):if dp[i+1] < dp[i+2]+nums[i]:dp[i] = dp[i+2]+nums[i]dpNum[i] = dpNum[i+2]+1else:dp[i] = dp[i+1]dpNum[i] = dpNum[i+1]
print(dp[0], dpNum[0])

该问题相似于打家劫舍问题：https://blog.csdn.net/weixin_44799217/article/details/119830450

笔记精选（返回点赞总数和挑选笔记数量）相关推荐

如何让小红书笔记排名在前面（小红书笔记排名至顶）？
红书的排名规则是什么?近年来,小红书的发展非常火爆,已成为许多品牌企业转向前线的重要平台.如果你想在小红书推广品牌产品,你必须在小红书中获得好的排名.如果你想有一个好的排名,你需要首先了解小红书的排名 ...
【CS231n】斯坦福大学李飞飞视觉识别课程笔记（十一）：反向传播笔记
[CS231n]斯坦福大学李飞飞视觉识别课程笔记由官方授权的CS231n课程笔记翻译知乎专栏--智能单元,比较详细地翻译了课程笔记,我这里就是参考和总结. [CS231n]斯坦福大学李飞飞视觉识别课 ...
【CS231n】斯坦福大学李飞飞视觉识别课程笔记（十四）：神经网络笔记2（上）
[CS231n]斯坦福大学李飞飞视觉识别课程笔记由官方授权的CS231n课程笔记翻译知乎专栏--智能单元,比较详细地翻译了课程笔记,我这里就是参考和总结. [CS231n]斯坦福大学李飞飞视觉识别课 ...
公众号精选评论点赞_12月评论：前10名和编辑精选
公众号精选评论点赞新年快乐! 在进入2016年之前,让我们快速回顾一下2015年的Opensource.com. 发表1,103篇文章(2014年:858) 社区主持人撰写的305条文章(2014年 ...
《南溪的目标检测学习笔记》——目标检测模型的设计笔记
1 南溪学习的目标检测模型--DETR 南溪最赞赏的目标检测模型是DETR, 论文名称:End-to-End Object Detection with Transformers 1.2 decode ...
写笔记插件_如何构建自己的笔记知识体系？
文章首发于微信公众号:[坂本先生],有兴趣的可以来我的公众号,分享更多的编程知识,生活趣事. 如何构建自己的知识体系?mp.weixin.qq.com 一.开篇好久没有写原创文章了,或许是因为最近 ...
学计算机理论课要记笔记吗,学生应该用笔记本电脑记笔记吗？
几年前的九月,我照例给全日制教育技术学专业一年级的硕士研究生讲授<教育技术学基本理论研究>课程. 开学第一次上课,当我走进教室开始讲课过程中,我吃惊地发现,所有的同学都使用纸笔记笔记,并且 ...
【CS231n】斯坦福大学李飞飞视觉识别课程笔记（六）：线性分类笔记（上）
[CS231n]斯坦福大学李飞飞视觉识别课程笔记由官方授权的CS231n课程笔记翻译知乎专栏--智能单元,比较详细地翻译了课程笔记,我这里就是参考和总结. [CS231n]斯坦福大学李飞飞视觉识别课 ...
公众号精选评论点赞_十大和编辑精选：六月评论
公众号精选评论点赞 6月,Opensource.com的523,149位独立访问者带来了868,894次页面浏览,这是我们有史以来第二好的月份. 我们发表了101篇文章,包括三个系列:< 东南L ...

笔记精选（返回点赞总数和挑选笔记数量）

笔记精选（返回点赞总数和挑选笔记数量）相关推荐

最新文章

热门文章