m0_66600340的博客

匈牙利算法 -- Acwing 861. 二分图的最大匹配

acwing 860. 染色法判定二分图

acwing 最小生成树 Kruskal

AcWing 858. Prim算法求最小生成树

Acwing 852. spfa判断负环

bellman-ford算法 Acwing 853. 有边数限制的最短路

Acwing 849. Dijkstra求最短路 I

Acwing 907. 区间覆盖

acwing 905 区间选点

Acwing 836. 合并集合

Acwing 143. 最大异或对

Acwing 835. Trie字符串统计

Acwing 154. 滑动窗口

Acwing 829. 模拟队列

# Acwing 828. 模拟栈

Acwing 827. 双链表

Acwing 算法基础课 高精度算法之除法

Acwing 800. 数组元素的目标和

Acwing 2816.双指针算法 判断子序列

acwing 离散化 问题 区间和

acwing 算法基础课 最长连续不重复子序列

acwing算法基础课 高精度加法

Acwing算法基础 课--高精度乘法

Acwing算法基础课复习笔记

acwing二分求数的三次方根

acwing算法基础笔记

Acwing算法基础课--快速排序。

ACwing 算法基础课--归并排序复习笔记。

Acwing 2. 01背包问题** 仅做复习与记录 使用 **建议观看视频后阅读。题目描述有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。