分类 笔记 下的文章

最短路问题朴素版Dijkstra(稠密图)s数组，当前已经确定最短路径的点 1 dis[1] = 0, dis[i] = 正无穷 2 for(...

动态规划背包问题01背包每个物品最多用一次有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 v~i~，价值是w~i~。...