2018年10月6日
基础算法学习以及$STL$的使用
摘要： 1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 阅读全文
posted @ 2018-10-06 17:36 MathicTeaixon 阅读(155) 评论(0) 推荐(0)
自学背包问题的整理笔记
摘要： 一.01背包 1.不一定装满：最普通的模型，随便搞= =，此时$dp$表示$x$体积能获得的最大价值。 2.恰好装x体积的最大价值：先把$dp$初始化一个极大负值，然后同上，若为负数则是不能恰好装到的。 3.能否恰好装满问题：同上。 二.完全背包 正着枚举就行了= = 三.多重背包： 体积为$m$的 阅读全文
posted @ 2018-10-06 03:31 MathicTeaixon 阅读(211) 评论(0) 推荐(0)