Greeneril_的博客

没啥好说的……mac直接xcode写了，后面不行再重配环境吧。

是判断是否有 负权回路，一旦有负权回路， 对所有边松弛 n-1 次以后，在做松弛 minDist 数值一定会变，根据这一点来判断是否有负权回路。那么在对所有边进行第一次松弛的时候，如果基于 本次计算的 minDist 来计算 minDist （相当于多做松弛了），也是对最终结果没影响。求 节点1 到 节点n 的最短路径，松弛n-1 次就够了，松弛 大于 n-1次，结果也不会变。只需要判断minDist数值变化了就行，而 minDist 的数值对不对，并不是我们关心的。

【代码】代码随想录算法训练营DAY65｜dijkstra（堆优化版）、Bellman_ford 算法。

【代码】代码随想录算法训练营DAY64｜拓扑排序、dijkstra（朴素版）

【代码】代码随想录算法训练营DAY63｜prim算法、kruskal算法。

【代码】代码随想录算法训练营DAY62｜108.冗余连接、109.冗余连接II。

【代码】代码随想录算法训练营DAY59｜并查集理论基础、寻找存在的路径。

【代码】代码随想录算法训练营DAY58｜110.字符串接龙、105.有向图的完全可达性、106. 岛屿的周长。

忙。。。写了好久。。。。慢慢补吧。

【代码】代码随想录算法训练营DAY57｜岛屿数量、岛屿的最大面积。

【代码】代码随想录算法训练营DAY56｜图论理论基础、98. 所有可达路径、深搜广搜基础。

【代码】代码随想录算法训练营DAY54｜42. 接雨水、84.柱状图中最大的矩形。

【代码】代码随想录算法训练营DAY53｜ 739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II。

忙死了要。。慢慢补吧。

【代码】代码随想录算法训练营DAY51｜115.不同的子序列、583. 两个字符串的删除操作、72. 编辑距离。

【代码】代码随想录算法训练营DAY50｜1143.最长公共子序列、1035.不相交的线、53. 最大子序和、392.判断子序列。

【代码】代码随想录算法训练营DAY49｜300.最长递增子序列、 674. 最长连续递增序列、718. 最长重复子数组。

【代码】代码随想录算法训练营DAY47｜188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。

【代码】代码随想录算法训练营DAY46｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III。

动归五部曲确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组背包递推公式问能否能装满背包（或者最多装多少）：dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])问装满背包有几种方法：dp[j] += dp[j - nums[i]]问背包装满最大价值：dp[j] = max(dp[j], dp[j - weight[i]] + value[i])