sgu482 Impudent Thief (动态规划)
设dp[i][j]为最后一个放i,周长为j所拿走的木板总高度dC(i, j)表示i与j放在一起,周长的改变量这样dp方程如下dp[k][j + dC(i, k)] = max{dp[i][j] - h[k]} , k > i时间复杂度为O(n^2*C),即O(n^3*h)#include #include #include #include using namesp
原创
2015-10-26 18:22:27 ·
423 阅读 ·
0 评论