算法分析与设计课后练习21

某工业生产部门根据国家计划的安排，拟将某种高效率的5台机器，分别分配给A，B，C三个工厂，各工厂在获得不同数量的这种机器后，可以为国家盈利如下表所示。请找出一种5台机器的分配方式，使得这5台机器盈利最大。

使用动态规划，令dp[i][j]=max(dp[i-1][j-k]+profit[i][k])为前i个工厂分配j台机器的最大盈利;0≤k≤j，profit[i][k]为第i个工厂分配k台时的利润
profit[1][0]=0, profit[1][1]=3, profit[1][2]=7, profit[1][3]=9, profit[1][4]=12, profit[1][5]=13
profit[2][0]=0, profit[2][1]=5, profit[2][2]=8, profit[2][3]=10, profit[2][4]=11, profit[2][5]=12
profit[3][0]=0, profit[3][1]=4, profit[3][2]=6, profit[3][3]=11, profit[3][4]=12, profit[3][5]=12
dp[1][0]=0,dp[1][1]=3, dp[1][2]=7, dp[1][3]=9, dp[1][4]=12, dp[1][5]=13
dp[2][0]=0,
dp[3][0]=0,
dp[2][1]=max(dp[1][1]+ profit[2][0], dp[1][0]+ profit[2][1])=max(