1048

动态规划双剑合璧：C++与Python征服洛谷三大经典DP问题

题目一：P1048采药（01背包模板）题目描述在限定时间T内采集草药，每株草药有采集时间time[i]和价值value[i]，求最大总价值。

三流搬砖艺术家·2025-03-11 09:03

动态规划入门练习【01背包问题】——洛谷

目录P1048[NOIP2005普及组]采药思路01背包问题【思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈

小白卷不动·2025-02-10 04:30

2022-08-28 西夏开国之帝，却把自己作死

公元1048年，46岁的西夏皇帝李元昊看上了自己的儿媳，并废皇后，立儿媳没移氏为新后。

罗卜luobo·2024-09-07 03:06

Leetcode 1048. Longest String Chain

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestStringChain2.Solution解析：Version1，先根据字符串长度对数组排序，然后根据长度分到不同的组里，按长度遍历组，如果下一组的字符串长度比当前组多1个，则遍历两组的所有元素，满足条件前辈子串，则下一组子串的字符链长度在当前子串长度的基础上加1，其实就是一个广度优先搜索的过程。

SnailTyan·2024-08-29 23:13

忙碌的周末

2020年10月17日周六天气:雾转多云亲子日记第1048天驰翔驰程妈妈送翔上辅导班的路上才发现，电动车该充电了。昨晚回家竟一点也没想到要给车子充电，但愿还能带翔骑回家。

凝夏1·2024-02-19 12:25

一种自动化生成骨架屏的方案

一份是Akamai的研究报告，当时总共采访了大约1048名网上购物者，得出了这样的结论：大约有47%的用户期望他们的页面在两秒之内加载完

子瞻是也·2024-02-15 04:26

一曲卜算子，倾注半世情

李之仪（1048～1117）北宋词人。字端叔，自号姑溪居士，姑溪老农。沧州无棣人（今属山东省）。李之仪一生虽官职不大，但在北宋王朝中央和地方都任

佛灯熠熠·2024-02-12 06:45

刘晓娜中原焦点坚持分享1048天

欢乐周末这个周末妈妈来了，虽然心疼她腿疼，但既然她想来啦，还是特别高兴的。给她洗洗衣服，暖干，挺好的。心情放松陪孩子，感觉周日带孩子爬山，孩子回来状态特别好，配合读书和写字也特好。既然老师说了孩子阅读理解有问题，那我们就解决这个问题，没什么大不了的，别胡思乱想了。一方面解决孩子的基础知识，一方面解决孩子的阅读理解，陪伴一定是最好的教育。

刘小猫_861e·2024-02-12 04:44

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

jzwalliser·2024-02-11 02:33

给女儿的第1048封信想方设法搞庆祝

田园:宝贝女儿好！你的关键词:想要礼物庆祝、期末成绩祭出、爸妈欣然认可、贴纸涮锅安排、午醒雨下不惧、陪妈骑车快递、厨房防晒窗帘、后座帮忙托举、持币惠康购物、四十花尽必须、餐后户外群玩、老鹰捉鸡妈陪、分享糖贴大方、芭蕾舞步可教、回家观影巧虎、作业周末提前、睡读绿野仙踪、房子升空如何、爸停要睡不愿、继续诵读下篇、夜蹬身横中间、爸妈颤危床边、早餐小米客影、老家看奶明天。哥哥关键词:萱妈问校学道、闻同考察

用书信书写父亲·2024-02-08 17:48

SpringBoot 整合Netty-SocketIO实现信息推送

或者本机IP，在Linux服务器跑可换成服务器IPhost:0.0.0.0#端口号port:8082#设置最大每帧处理数据的长度，防止他人利用大数据来攻击服务器maxFramePayloadLength:1048

缘不易·2024-02-03 02:10

1048 | 四海生风：隔离尘世外，静听一曲悠扬。【2021.07.06】

图、文/越享生活馆Part1关键词：简静、如水、夕阳如水的日子简静的掠过，夕阳染醉了老城墙，金色的霞光里也弥漫着花香，斑驳的老墙上雕刻着过往，也曼妙着这一季繁花盛放。明媚的时光里从不缺少温暖，那是淡淡的不需要渲染的芬芳，当风充满柔情时，便摇曳出优雅的诗词，再用一笺文字留下一段晶莹的过往，经年以后，波澜不惊的日子里，那便是最曼妙的风景。时光不动声色的走了一季又一季，曾经一路同行的人散落在回不去的过往

邓越_越越安·2024-01-30 09:33

kafka生产者和消费者配置介绍

2num.io.threads=8socket.send.buffer.bytes=1048576socket.receive.buffer.bytes=1048576socket.request.max.bytes=1048

Java技术债务·2024-01-29 23:22

1048.Find Coins

题目描述Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecialrequirementof

pickpickmeup·2024-01-29 02:30

1048 Find Coins（25 分）

#include#includeusingnamespacestd;constintmaxn=1e5+10;intnum[maxn],n,m;intmain(){scanf("%d%d",&n,&m);for(inti=0;im)j--;else{printf("%d%d",num[i],num[j]);return0;}}printf("NoSolution");return0;}

DaiMorph·2024-01-19 02:43

Linux 下模拟制作块设备并挂载

ddif=/dev/zeroof=mydisk.imgbs=1048

GreyZeng·2024-01-16 10:00

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题

超哥聊信奥·2024-01-15 09:17

湘容儿成长日记第1048天【我把小宝留在家】

亲子共读第1111天2021年11月20日亲子共读地點：地毯亲子共读时间：晚上亲子共读时长：30分钟亲子共读內容：我的小墨伱真的好棒[亲亲]你都会自己做蛋糕了[666]晚上我們出去打球，我们聊聊天，看看路上的宣传....回家看书，冲凉，早睡！晚饭前墨就在想着晚饭后是否可以去外面走一走，其实我也不记得墨有多长时间晚上没有出去了。先生很多时候不想出去，而墨又不想跟奶奶一起出去。终于终于我的月子生活过完

墨mo晴·2024-01-13 20:46

2022-05-17

一、中原焦点团队杜冰冰焦点初15期坚持分享第1117天2022年5月17日二、坚持读书分享第1048天《洋葱阅读法》第11--16页今天是我们科室全员才核酸的日子，因为之前有全县的全员核酸采集，导致我们的核酸采集日期不符

做一束暖暖的光·2024-01-12 07:10

8.21 DP专题：记忆化搜索+例题P1048 NOIP2005 普及组采药

记忆化搜索一、概念二、例子--P1048NOIP2005普及组采药朴素的DFS做法优化：记忆化搜索递推（与记忆化搜索形式上高度相似）三、写记忆化搜索的步骤一、概念记忆化搜索是通过记录已经遍历过的状态的信息

狮院的万事通小姐·2024-01-10 16:15

“守护信仰，救助苦难！”——也谈马耳他骑士团

1048年，当时来自意大利南部阿马尔菲公国的商人建起一座医院来庇护和照顾前往圣地的朝圣者。当时的朝圣者旅馆建在施洗者圣约翰修道院旁边，由本笃会修士提供服务。

CBI·2024-01-09 13:41

2022-4-3晨间日记

叫我起床的不是闹钟是梦想年度目标及关键点：勤学习，勤工作，勤锻炼本月重要成果：卧薪尝胆，闻鸡起舞今日三只青蛙/番茄钟成功日志-记录三五件有收获的事务1、休息财务检视人际的投入开卷有益-学习/读书/听书1、听书15分钟健康与饮食今日步数：1048

德三努·2024-01-07 03:01

2020-3-13 星期五晴亲子日记第1048天

紧张忙碌的一周又结束啦！下午宝贝完成作业后，我带他去超市采购了一番，去妹妹家看老妈。老妈这几天不舒服，昨天去医院全面检查了一下，需要挂几天针，挂完针就回妹妹家了。来到妹妹家，老妈一个人在家，我们坐在沙发聊了一会天，然后我去厨房准备做晚饭，宝贝陪着奶奶在客厅。晚饭，我蒸了米饭，炒了几个菜，一家人围坐在一起，其乐融融，老妈的嘴角一直是向上扬的。宝贝决定今晚留下来陪奶奶，老妈甭提有多开心啦！树欲静而风不

小轩仔0808·2024-01-06 23:51

洛谷P1048信息学奥赛一本通1932智程星P10554采药代码+详解

目录题目描述输入格式输出格式输入输出样例说明/提示看思路背包问题那么……本题思路本题链接（信息学奥赛一本通）：1932这道题目是NOIP普及组中的题目，非常经典，在每个C++做题的网站内，几乎都有这个题目（智程星的有点不一样，就两个字不一样）题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个

我是联系了两年半的练习生蔡徐坤·2024-01-06 06:55

李菊香漯河焦点班坚持分享1048天(2021-2-11)

不知不觉已过完了2020年最后一秒，有收获、有喜悦、有劳累、有郁闷……，更多的是幸福感。明天，开启2021，相信一切会更好！

1363395·2024-01-04 22:09

宋，王诜《柳荫高士图》

王诜(约1048—1104年前后)，字晋卿，山西太原人。出身贵胄，娶宋英宗女，为驸马都尉。与苏轼等人交往密切，常相与酬唱，探讨艺术。工诗文，长于书画，尤擅山水，师法李成。

阳阳说画·2024-01-03 17:18

每日前端签到（第八天）

在一般的情况下手机端会把viewport设置为980px或者1048px或者其他，这个叫layoutviewport。然后手机的宽度却没有这么宽所以，内容可能部分可见，或者整个

拿着号码牌徘徊·2024-01-03 13:48

2021-09-19 第一篇博客动态规划1

[动态规划1]动态规划的引入第一篇博客动态规划概述动态规划初步练习洛谷P1216数字三角形洛谷P1434滑雪洛谷P2196挖地雷(输出路径)洛谷P4017最大食物链计数(拓扑排序)洛谷P1048采药(0

Asp.TATA·2023-12-31 20:07

山景32位蓝牙DSP音频应用处理芯片—BP1048B2

由工采网代理的BP1048B2是山景推出的一款高性能32位DSP蓝牙音频应用处理器；该芯片拥有32位RISC内核，支持DSP指令，集成FPU支持浮点运算，可应用于蓝牙K歌宝、蓝牙便携式音箱、蓝牙拖箱、蓝牙

isweekDN·2023-12-28 12:47

第三十一章王安石变法

宋神宗（公元1048年-1085年）于公元1067年即位后，宋朝表面上一派繁荣，其实内部已经蕴涵着深刻的矛盾和问题。

Fohu·2023-12-27 09:04

【洛谷 P1048】采药

采药（题目链接）思路典型的01背包问题，找到其状态转移方程即可代码#include#includeusingnamespacestd;#defineLOCAL0inttim[101];intval[101];intf[1001];intmain(){//文件重定向#ifLOCALfreopen("datain.txt","r",stdin);freopen("dataout.txt","w",st

Siding·2023-12-27 09:53

京东Q3财报发布，技术成“零售即服务”战略主要驱动力！

数据显示，公司当季净收入1048亿元，同比增长25.1%，净利润30亿元，同比大增200%创下单季度新高。从财报可见，京东第三季度业绩仍处于高速增长之中。

何玺·2023-12-26 02:27

常识75

生态环境部29日公布第二批中央环保督察问责情况，北京等7省（市）共问责1048人，监督不到位问题等占四成。

羊羊sasa·2023-12-25 05:45

【背包dp】01背包、完全背包、多重背包总结

一、01背包请参考洛谷p1048采药1.二维dp二维dp有5个药，花费时间分别是[2,2,6,5,4]，价值分别是[6,3,5,4,6]，时间限制为10状态转移方程dp[i][j]=max(dp[i-1

landmark_thu·2023-12-18 22:23

洛谷：P1048 [NOIP2005 普及组] 采药（DP 背包01）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的

zethinkger·2023-12-18 08:28

C语言 char 和 signed char的区别

=-1\r\n");}else{pr_dbg("_char==-1\r\n");}结果输出：1048[dbg]main83_char!=-1同时编译器也会给出如下警告：..

dancebit·2023-12-02 15:13

成功日记（Day1048）

1、写笔记。~1.5h。2、和g夙微信闲唠嗑。~0.5h。3、和z鹤微信闲唠嗑。~1h。4、在z鹤那开了点汤药，嗓子紧。~0.25h。5、做冥想。~0.5h。6、和包、李微信闲唠嗑。~0.25h。心情：一般吧！反思：今天肖通知大家上班了，鼓起勇气，告诉他不去了，没想好，能拖一时是一时吧！得找顾还有沈阳的谈谈的，不能这么拖着了。

狮子座的兔子姑娘·2023-11-30 05:50

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

1048 数字加密 (20分)(Python)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在一行中输出加密后的

爱折腾的程序猿·2023-11-27 07:14

责任病毒

坚持目标【原创】分享第1048天2019.12.131.在面临失败的时候承担领导权和全部责任，会使我们将自己看成英雄，并且自我满足。我们会把另一方看作绵羊，没有我们的领导，他们就会迷路。

坚定目标·2023-11-25 23:16

【每日精进1048】感恩日记第174天，10.31遇到每个人都问自己我能为他做什么？

1.感恩欣可力营养餐，我没状态的时候，回家喝了一包，然后就有想分享课程的冲动了。营养能量也是生产力。能量守恒定律，当你觉得能量不足了，你就可以补充能量，才能转化。否则就成了死水，无法继续净化。2.感恩和我互动的所有朋友，能量的流通和交换，证明了我们彼此存在的价值。3.感恩宝贝继续给我按摩，而且我俩达成共识每天按摩，每天赚0.5元，一年有一百多元，她很有动力。我是希望借这个机会可以谈谈心，多一点交流

健康幸福教练随心·2023-11-25 19:43

vue3写的echarts示例：表示总数居中，图表位置。。。

functionechartsTwo(){constdata=[{value:1048,name:'女生'},{value:735,name:'男生'},]lettotal=data.map(item=

TEA.YE·2023-11-22 18:01

PAT-B 1048 数字加密（Ｃ语言）

题目链接：PAT(BasicLevel)Practice1048数字加密本题要求实现一种数字加密方法。

dk_qi·2023-11-22 12:56

2022-06-12

沧浪亭坐落在江苏省苏州市城南，是苏州最古老的园林，始建于北宋庆历年间（公元1041～1048年），南宋初年（公元12世纪初）曾是名将韩世忠的住宅。

王树山书法·2023-11-22 07:17

休言万事转头空，未转头时皆梦。

图片发自App平山堂位于扬州西北的大明寺侧，乃欧阳修于庆历八年（公元1048年）知扬州时所建。宋神宗元丰二年（公元1079年）四月，苏轼自徐州调知湖州，生平第三次经过平山堂。

望断长安月·2023-11-22 05:46

洛谷P1048 [NOIP2005 普及组] 采药题解

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

张师睿·2023-11-21 07:19

P1048 [NOIP2005 普及组] 采药题解