简单说一下题目吧，免得有人说我是实力不行。 第一题：动态规划，装路灯，10000根路灯，间距100米，每根路灯的照明距离是0到100*10000，求没有照到的长度。如果照明距离是0-50，那就太简单了，问题是照明距离是0到100万，那就意味着要动态规划，不仅要考虑某一个路灯，还要考虑如果一个路灯照不到，他旁边或者更旁边的路灯能不能照到。极端情况下即使前面99根路灯照明距离是0，只要最后一个路灯照明距离是100万，那么全都能照到。 第二题，还是动态规划！we are a team，题目内容记不清了，很复杂。 第三题，还是动态规划！欢乐周末去郊游，两个人，二维地图路径规划问题。用0代表道路，用1代表障碍，用2代表可以移动的人，用3代表郊游地点，判断两个人是否能够同时到达某个郊游地点，求规划最短路径😭😭😭