摘要: 背包问题-完全背包 例题 题目描述 此题和原题的不同点: \(1\). 每种草药可以无限制地疯狂采摘。 \(2\). 药的种类眼花缭乱,采药时间好长好长啊!师傅等得菊花都谢了! 输入格式 输入第一行有两个整数,分别代表总共能够用来采药的时间 \(t\) 和代表山洞里的草药的数目 \(m\)。 第 \ 阅读全文
posted @ 2023-10-04 16:52 To_Carpe_Diem 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 背包问题-01背包 首先我们要明白什么是01背包,在下述例题中,由于每个物体只有两种可能的状态(取与不取),对应二进制中的 \(0\) 和 \(1\),这类问题便被称为\(\text{「0-1 背包问题」}\)。 题目描述 有 \(N\) 件物品和一个容量为 \(M\) 的背包。第 \(i\) 件物 阅读全文
posted @ 2023-10-04 16:34 To_Carpe_Diem 阅读(51) 评论(0) 推荐(2) 编辑
摘要: 练习区 \(\text{1.指针的使用√}\) \(\text{2.二叉树的遍历:前序、中序、后序√}\) \(\text{3.二叉搜索树的定义和构造√}\) \(\text{4.图的表示与存储:邻接矩阵、邻接表√}\) \(\text{5.搜索√}\) \(\text{6.链表}\) \(\tex 阅读全文
posted @ 2023-10-04 13:58 To_Carpe_Diem 阅读(14) 评论(0) 推荐(0) 编辑