2020 年 11月 30 日随笔档案 - EvanMeetTheWorld

摘要： Given a set of N people (numbered 1, 2, …, N), we would like to sp... 阅读全文

posted @ 2020-11-30 12:56 EvanMeetTheWorld 阅读(20) 评论(0) 推荐(0)

摘要： You are given a map of a server center, represented as a m * n int... 阅读全文

posted @ 2020-11-30 11:10 EvanMeetTheWorld 阅读(30) 评论(0) 推荐(0)

摘要： There are n cities numbered from 0 to n-1. Given the array edges w... 阅读全文

posted @ 2020-11-30 05:51 EvanMeetTheWorld 阅读(50) 评论(0) 推荐(0)

摘要：这种题目在图里面也不算非常常见但是一旦见到这算法就很明显所以看到这种题目就应该立刻想到最短路径算法然后需要立刻定位到自己需要... 阅读全文

posted @ 2020-11-30 04:21 EvanMeetTheWorld 阅读(382) 评论(0) 推荐(0)

摘要：这两个算法十分相似：但是Dijkstra算法用于构建单源点的最短路径树:即从一个图中，找到这样一个树，使得这个树的根节点到任何节点... 阅读全文

posted @ 2020-11-30 04:06 EvanMeetTheWorld 阅读(244) 评论(0) 推荐(0)

摘要：因为这种算法是基于动态规划思想虽然看上去应该是下面这个样子： dis[i][j] = Math.min(dis[i][j], di... 阅读全文

posted @ 2020-11-30 03:52 EvanMeetTheWorld 阅读(115) 评论(0) 推荐(0)

摘要： refer: https://www.zhihu.com/question/22311234 关于贪心和动态规划的区分一直没想明白... 阅读全文

posted @ 2020-11-30 03:19 EvanMeetTheWorld 阅读(163) 评论(0) 推荐(0)

EvanMeetTheWorld