题目:车辆调度 使用三维dp,dp[a][b][k] 表示A、B两地分别需要a、b辆车,有k辆车可供调度时的最优解。 状态转移方程: dp[a][b][k] = max(dp[a][b][k-1], dp[a-1][b][k-1]+profits[k][0], dp[a][b-1][k-1]+profits[k][1]) 自测样例: 5 2 2 4 2 3 3 5 4 5 3 1 5 欢迎交流! #include <iostream> #include "bits/stdc++.h&q...