动态规划总所周知，动态规划是一个肥肠重要的一个东西（对于算法竞赛而言）……So，我们开始讲动态规划。用的是Luogu官方题单：https://www.luogu.com.cn/training/211#problems以下也会依此顺序来讲解。。。引子Problem1https://www.luogu.com.cn/problem/P1216[USACO1.5][I

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

第一次写blog，不好见谅！今天主要记录在学习背包时的感想以及个人理解。0/1背包疯狂的采药题目背景此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一

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

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

背包问题-完全背包例题题目描述此题和原题的不同点：\(1\).每种草药可以无限制地疯狂采摘。\(2\).药的种类眼花缭乱，采药时间好长好长啊！师傅等得菊花都谢了！输入格式输入第一行有两个整数，分别代表总共能够用来采药的时间\(t\)和代表山洞里的草药的数目\(m\)。第\(2\)到

记忆化搜索目录前置知识：概念：实现：oiwiki:记忆化搜索建议搭配食用。前置知识：深度优先搜索DFS概念：搜索通常通过递归来实现，但是递归过程中往往有很多结果被重复计算，因此降低了搜索的效率。因此记忆化搜索就是再递归的过程中记录已经遍历过的状态与结果，用到的时候再直接取出

复赛动态规划——01背包例题：采药题目描述时间限制：1s空间限制：256M题目描述：松下问童子，言师采药去，云深不知处，只在此山中辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一