- 2024-08-22动态规划引入 Day 1
动态规划总所周知,动态规划是一个肥肠重要的一个东西(对于算法竞赛而言)……So,我们开始讲动态规划。用的是Luogu官方题单:https://www.luogu.com.cn/training/211#problems以下也会依此顺序来讲解。。。引子Problem1https://www.luogu.com.cn/problem/P1216[USACO1.5][I
- 2024-07-21[NOIP2005 普及组] 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值
- 2024-07-16DP-背包问题-0/1背包
第一次写blog,不好见谅!今天主要记录在学习背包时的感想以及个人理解。0/1背包疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一
- 2024-07-10NOIP2005 普及:第三题 采药
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你
- 2024-05-26P1048 [NOIP2005 普及组] 采药
##题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价
- 2023-10-04DP背包-完全背包
背包问题-完全背包例题题目描述此题和原题的不同点:\(1\).每种草药可以无限制地疯狂采摘。\(2\).药的种类眼花缭乱,采药时间好长好长啊!师傅等得菊花都谢了!输入格式输入第一行有两个整数,分别代表总共能够用来采药的时间\(t\)和代表山洞里的草药的数目\(m\)。第\(2\)到
- 2023-08-01【学习笔记】记忆化搜索
记忆化搜索目录前置知识:概念:实现:oiwiki:记忆化搜索建议搭配食用。前置知识:深度优先搜索DFS概念:搜索通常通过递归来实现,但是递归过程中往往有很多结果被重复计算,因此降低了搜索的效率。因此记忆化搜索就是再递归的过程中记录已经遍历过的状态与结果,用到的时候再直接取出
- 2023-07-2520230725
复赛动态规划——01背包例题:采药题目描述时间限制:1s空间限制:256M题目描述:松下问童子,言师采药去,云深不知处,只在此山中辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一