2023年12月8日
2008. 出租车的最大盈利
摘要： 2008. 出租车的最大盈利 2023年12月8日 解析 动态规划基础题 注意数据范围，dp数组需要long。 对于每一个点\(i\)，我们可以知道，其可以由空车状态\(i-1\)转移过来，也可以由\(end_j=i\)的\(start_j\)转移过来。 故我们可以得出递推公式： \(dp[i]=\ 阅读全文
posted @ 2023-12-08 10:34 CrossAutomaton 阅读(14) 评论(0) 推荐(0) 编辑