Kanxz

有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 v~ij~，价值是 w~ij~，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。

有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 s~i~ 件，每件体积是 v~i~，价值是 w~i~。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 v~i~，价值是 w~i~。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 v~i~，价值是 w~j~。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

PTA 上的一道动态规划问题，自己做的时候完全想不出来好方法，最后只能用暴力做，最后去看了大佬的做法

vim 文本编辑器

输入输出重定向，管道命令符，命令行的通配符，常用的转义字符，重要的环境变量

开学之后感觉反而没有学习的动力了，学习1分钟，玩手机1小时，所以决定换个新的东西学学。本来打算买个服务器折腾，但是最后还是选择了先学Linux，学的差不多了在去搞服务器，毕竟小白一个，什么都不会。

PTA 上的一道 Dijkstra 题目，对该算法不太熟悉，做了挺久，最后测试点5，7过不去，看大佬的题解，发现错误的不仅仅是两个测试点，整个思路都有问题。

数组邻接表，vector 邻接表，链式前向星