06 2022 档案

算法专题
摘要：# 算法专题 ## 背包九讲 [背包九讲](https://www.cnblogs.com/suanniniu/p/16412460.html) [宫水三叶讲的背包问题（公众号）](https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzU4NDE3MTEyM 阅读全文
posted @ 2022-06-26 21:37 算你牛 阅读(12) 评论(0) 推荐(0)
背包九讲
摘要：# 背包九讲 ## 01背包(至多体积最大价值型) 题目链接：[01背包](https://www.acwing.com/problem/content/2/) 题目： > 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装 阅读全文
posted @ 2022-06-26 21:36 算你牛 阅读(95) 评论(0) 推荐(0)
算法模板
摘要：常用的一些算法模板 阅读全文
posted @ 2022-06-19 23:09 算你牛 阅读(47) 评论(0) 推荐(0)
由数据范围反推算法复杂度及算法种类
摘要：一般OJ的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 10^7 ∼ 10^8为最佳。 我们可以根据数据规模反推出允许使用的算法。 阅读全文
posted @ 2022-06-19 22:50 算你牛 阅读(146) 评论(0) 推荐(0)