05 2021 档案

多重背包（C语言）
摘要：有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使... 阅读全文
posted @ 2021-05-14 19:03 mcl19909949541 阅读(56) 评论(0) 推荐(0)
完全背包（C语言）
摘要：有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，... 阅读全文
posted @ 2021-05-13 15:10 mcl19909949541 阅读(72) 评论(0) 推荐(0)
01背包（C语言）
摘要：最近考试繁多，数据结构书上的主要算法及数据结构也写的七七八八，就随便写写，现在博客索性当个云笔记了。 有 N 件物品和一个容量是 V... 阅读全文
posted @ 2021-05-12 17:23 mcl19909949541 阅读(92) 评论(0) 推荐(0)
关键路径（C语言）
摘要：#include #define max 100#define mc 10000000#define false -1#define... 阅读全文
posted @ 2021-05-08 18:22 mcl19909949541 阅读(70) 评论(0) 推荐(0)
并查集（C语言）
摘要：并查集（C语言） 例 五一去重庆也回来了，说实话也该收收心开始学习了，马上一堆考试就要来了，想想就挺头大的。今天刚刚赶路回来，就写... 阅读全文
posted @ 2021-05-05 20:41 mcl19909949541 阅读(89) 评论(0) 推荐(0)