ACWing笔记
文章平均质量分 84
J_JL_L
这个作者很懒,什么都没留下…
展开
-
每日一卷(督促自己,备战未来)
8月31日我复习了acwing提高课第二章搜索中的红水漫灌和最短路模型的六道题(1097,1098,1106,1076,188,1100)学习了多源BFS和最小步数模型的两道题(173,1107)9月1日双端队列广搜:acwing 175 (本题本质和dijkstra堆优化一样,注重点在于路径模拟,须同时模拟点的边的下标)双向广搜:acwing 190 (本题利用双向bfs优化空间和时间,注意合理使用函数降低代码量)A算法:本质上是对bfs的一种优化,只是做了两个题,暂时使用并不熟练acwin原创 2021-09-02 23:11:03 · 97 阅读 · 0 评论 -
背包笔记(01背包,完全背包,多重背包,分组背包)
背包问题————AcWing源地址文章目录背包问题————AcWing01背包完全背包多重背包多重背包的二进制优化分组背包01背包题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的原创 2021-05-14 18:09:06 · 231 阅读 · 0 评论