摘要：
Dijkstra算法简介 效果：求解单源最短路问题 效率：O(n2) 构图：用于保存到源点的距离的dist[], 用于记录某一个点是否已经被求解完毕的vis[]，以及用于记录两点间距离的dist[][]邻接矩阵。 思路： 求解N遍： 找出距源点最近的点，作为一次答案（贪心） ... 阅读全文
摘要：
文章标题：【Code_Vs_1014】解题报告作者：SinTASO题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有N个物品（0＜N＜＝30），每个物品有一个体积（正整数）。要求N个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【错解】记D[i]为容量为i的箱子的最小剩余空间... 阅读全文