遇见最优问题

遇见最优

考虑动态规划

若发现答案性质存在 “尽可能” 考虑贪心

考虑最短路

可以考虑枚举尝试

1. 枚举尝试具体在于，尝试某个答案可不可能会符合该题目
2. 然后在枚举上套上二分，倍增等，再加上模拟尝试答案