- 博客(6)
- 收藏
- 关注
RSS订阅原创 2025寒假算法集训06动态规划初步
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 F 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。第一行有 2 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。输出在规定的时间内可以采到的草药的最大总价值。
2025-02-16 16:28:50
662
原创 2025寒假算法集训03栈、队列、堆
栈是一种后进先出的容器适配器，仅支持查询或删除最后一个加入的元素 （栈顶元素），不支持随机访问，且为了保证数据的严格有序性，不支持迭代器。
2025-02-07 21:02:05
714
原创 2025寒假算法集训02二分查找
对于一个问题，它的答案属于一个区间，当这个区间很大时且对题目中的某个量有单调性的，每一次二分会做一次判断（check函数），看是否对应的那个量达到了需要的大小，如果满足check，就放弃右半区间（或左半区间），如果不满足，就放弃左半区间（或右半区间）。第二行包含 n−1n−1 个非负整数 H1,H2,⋯ ,Hn−1H1,H2,⋯,Hn−1, 其中 Hi>0Hi>0 表示在河中与 小青蛙的家相距 ii 的地方有一块高度为 HiHi 的石头，Hi=0Hi=0 表示这个位置没有石头。
2025-01-26 23:37:41
942
原创 2025寒假算法集训01C++基础
回顾了一下c++基础知识，学习了stl的使用和一些语法，收获许多第一次写博客文章，体验感不错，希望以后能继续坚持。
2025-01-23 22:20:14
1095
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人