算法设计与分析第三章习题(1-10)参考代码
**3-1 独立任务最优调度问题
二维数组建立：
dp[i][j] 表示完成i个任务，机器A工作时间为j时，机器B工作的时间。
递推公式如下：
dp[i][j] = min(dp[i-1][j]+b[i],dp[i-1][j-a[i]])
示例：
输入：
6
2 5 7 10 5 2
3 8 4 11 3 4
输出：
参考代码：
#include **3-2 最优批处理问题：
解题思路：
dp[i]表示区间[i,n]上最小总费用
递推公式：
在区间 [i,n] 选一点 j
则dp[i] = min(dp[i],dp[j]+(s+t[i]+t[i+1]+…+t[j-1]) *(f[i]+f[i+1]+…+f[n]))
示例1：
输入：
5
1
1 3
3 2
4 3
2 3
1 4
输出：
153
参考代码：
#include Sample
Input
4
4 4 5 9
Output
43
54
参考代码：
链接: （注释版代码）
#include 3-4 数字三角形问题
示例1：
输入：
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出：
30
参考代码：
#include 3-5 乘法表问题：
示例1：
输入：
bbbba
输出：
参考代码：
#include 3-6 租用游艇问题：
输入：
3
5 15
7
输出：
12
参考代码：
#include 3-7 汽车加油行驶问题
输入：
9 3 2 3 6
0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 1 0 0
1 0 1 0 0 0 0 1 0
0 0 0 0 0 1 0 0 1
1 0 0 1 0 0 1 0 0
0 1 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0 1
1 0 0 1 0 0 0 1 0
0 1 0 0 0 0 0 0 0
输出：
12
参考代码：
#include 3-8 最小m段和问题
输入：
7 3
34 67 23 45 56 14 24
输出：
101
参考代码：
#include 3-9 圈乘运算问题
3-10 最大长方体问题
输入：
3 3 3
0 -1 2
1 2 2
1 1 -2
-2 -1 -1
-3 3 -2
-2 -3 1
-2 3 3
0 1 3
2 1 -3
输出：
14
参考代码：
#include