随笔分类 -  Algorithm

摘要：一、Bellman-Ford算法 Q：有一张有 \(n\) 个点、\(m\) 条边的有向图，可能存在重边、负边和自环，但不存在负环，求起点 \(s\) 到每个点的最短路径。 1.1 算法简析 记图为 \(G\)；\(G[u]\) 表示以 \(u\) 为起点的所有边的集合；\(e(u, v)\) 表示 阅读全文

摘要：题目描述 有 \(n\) 个重量和价值分别为 \(w_i\)，\(v_i\) 的物品。从这些物品中挑选出总重量不超过 \(W\) 的物品，求所有挑选方案中价值总和的最大值。在这里，每种物品可以挑选任意多件。 数据范围： \(1\le n\le100\) \(1\le w_i,v_i\le100\) 阅读全文

摘要：01背包 题目描述 有 \(n\) 个重量和价值分别为 \(w_i\)，\(v_i\) 的物品。从这些物品中挑选出总重量不超过 \(W\) 的物品，求所有挑选方案中价值总和的最大值。 数据范围： \(1\le n\le100\) \(1\le w_i,v_i\le100\) \(1\le W\le1 阅读全文

摘要：题目描述 有 \(n\) 个重量和价值分别为 \(w_i\)，\(v_i\) 的物品。从这些物品中挑选出总重量不超过 \(W\) 的物品，求所有挑选方案中价值总和的最大值。 数据范围： \(1\le n\le100\) \(1\le w_i,v_i\le100\) \(1\le W\le10000\ 阅读全文

摘要：本文介绍了高精度加减乘除的模板。 阅读全文