2020年8月4日
堆 heap， 准备博客参考
摘要： 那个概率越乘越小，但是这个路径是累加的效果，到达当前节点目前最大，不代表它就是最大的路径。 但是，如果当前节点是距离最小的，它一定就是最小了。 也就是能应用迪特斯特拉算法思想，其实是贪心思想的，面临选择的时候，选择它，它一定是最佳的。 如果是求最短路径 var maxSum = function(n 阅读全文
posted @ 2020-08-04 08:21 土豆zhang 阅读(144) 评论(0) 推荐(0) 编辑