POJ 3172 (认真读题的题)
题目:
思路:
题目很有意思
首先 题里说:N<=1000 题里又说
诶呦 woc? 这不自相矛盾嘛 最坏情况也就是个 斐波那契数列 几十个数 暴搜+剪枝不就好了嘛
剪枝:从大往小搜,如果前缀和+当前的和<=当前解 return
(这正确性很显然 但是不是很好想到)
//By SiriusRen
#include <cstdio>
using namespace std;
int n,k,ans,a[55],sum[55];
void dfs(int rec,int x){if(x>ans)ans=x;if(rec<=0)return;for(int i=rec;i;i--)if(x+a[i]<=k&&sum[i]+x>ans)dfs(i-1,x+a[i]);
}
int main(){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i];dfs(n,0);printf("%d\n",ans);
}
转载于:https://www.cnblogs.com/SiriusRen/p/6532199.html
POJ 3172 (认真读题的题)相关推荐
- GPT-4王者加冕!读图做题性能炸天,凭自己就能考上斯坦福
[导读]OpenAI的GPT-4在万众瞩目中闪亮登场,多模态功能太炸裂,简直要闪瞎人类的双眼.李飞飞高徒.斯坦福博士Jim Fan表示,GPT4凭借如此强大的推理能力,已经可以自己考上斯坦福了! 果然 ...
- poj pku图论、网络流入门题总结、汇总
poj pku图论.网络流入门题总结.汇总 分类: acm图论 2010-08-25 18:49 243人阅读 评论(0) 收藏 举报 网络算法networkgraphconstructioninte ...
- A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点(乙醇偶合制备C4烯烃分析)
A5.2021年全国数学建模竞赛B题-赛题分析与评阅要点(乙醇偶合制备C4烯烃分析),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. 本文首发于 ...
- A4.2021年全国数学建模竞赛A题-赛题分析与评阅要点(FAST主动反射面的形状调节)
Python小白的数学建模课-A4.2021年全国数学建模竞赛A题(FAST主动反射面的形状调节),本文转载竞赛赛题.评阅要点,进行赛题解读和分析. 评阅要点为竞赛组委会官方公布,完整体现了解题思路. ...
- 数据库复习题选择题+判断题+填空题(考试续命必备
数据库复习题选择题+判断题+填空题(考试续命必备 一些选择题 1.从计算机数据管理的角度看,信息就是数据,数据就是信息.(B ) A.对 B.错 (描述事物的符号记录称为数据 数据库的数据项之间无联系 ...
- 数学建模进入“新课标”,告别了“刷题”“押题”数学应该怎么学?
前段时间,光明日报教育周刊发表了一篇题为<靠刷题.押题还能得高分吗>的文章,并用一整个版面来探讨"双减"后的数学教育问题.各大媒体纷纷转发,一时间刷爆朋友圈. < ...
- 2017考研计算机真题错题本
2017考研计算机真题错题本 折半查找判定树 二叉判定树是用于描述解决问题的思路,比如可以使用判定树描述N个数的比较过程, 它也可以用于描述折半查找即二分查找的过程. 描述折半查找的二叉判定树,我们也 ...
- 第十四届蓝桥杯三月真题刷题训练——第 23 天
目录 第 1 题:长草 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题 题目描述 输入描述 输出描述 输入输出样例 运行限 ...
- 第十四届蓝桥杯三月真题刷题训练——第 22 天
目录 第 1 题:受伤的皇后_dfs 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:完全平方数 问题描述 输入格式 输出格式 样例输入 1 样例输出 1 样例输入 ...
- 第十四届蓝桥杯三月真题刷题训练——第 14 天
目录 第 1 题:组队 题目描述 运行限制 代码: 第 2 题:不同子串 题目描述 运行限制 代码: 思路: 第 3 题:等差数列 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: ...
最新文章
- jquery生成二维码
- hbase集群重启后异常删除zookeeper中的元数据
- MapReduce-Reduce端join操作-步骤分析
- win7无法连接打印机拒绝访问_Win7系统”windows无法连接到打印机拒绝访问“怎么办?通过创建local port端口连接来搞定...
- java获取spring注解的实体_Spring 注解实体类中非数据库字段属性
- mysql常用功能点
- 完成一个简单的时间片轮转多道程序内核代码
- ARX二次开发 遍历删除所有的约束
- c语言实现lcd显示自动滚动,lcd1602实现字幕滚动原理_lcd1602滚动显示程序
- imagej得到灰度图数据_教你用免费软件Image J对WB结果进行灰度分析!
- 会考计算机基础操作知识点总结,计算机应用基础会考复习主要知识点
- wps页眉页码的编写
- java fifo lifo_别以为你很懂仓库FEFO 、 LIFO 、FIFO
- QNX 7.1 交叉编译 cron
- 【团体天梯赛/PTA】7-34 福到了 (15 分)
- 计算机专业ppt答辩范文,计算机科学与技术专业论文答辩范例.ppt
- 为什么说破壳漏洞会带来一场全球服务器的浩劫
- 跨越原理优缺点_jsonp的原理,应用场景,优缺点
- 人工智能教程 - 1.1.1 什么是神经网络
- 教你如何进入google国际版 不跳转g.cn 及 opendns
热门文章
- 15. OD-去除程序最后退出时弹出的注册模态对话框,eXeScope、Resource_Hacker工具的学习
- 栈应用:后缀表达式求值
- YAML_11 when条件判断
- 黑发不知勤学早,白首方悔读书迟———颜真卿
- spring 国际化-i18n
- java.net.ConnectException: Connection refused: connect
- 为什么Flink会成为下一代大数据处理框架的标准?
- 如何成为一名糟糕的程序员?
- 有哪些道理是我当了程序员后才知道的?
- 花了20分钟,给女朋友们写了一个web版群聊程序