poj 1018 Communication System DP思想
设dp[m][b]
为选取第m件设备时,达到b达到的最小费用
选取第1件设备时:
dp[1][B[j]] = min(dp[1][B[j]],P[j]); //对于第1个设备的每个厂商的报价及带宽
状态转移方程
dp[i][mb] = min(dp[i][mb],dp[i-1][b] + P[j]); // for( int b = 1;b
测试数据:
原创
2013-09-16 14:45:18 ·
1036 阅读 ·
0 评论