Jason_crawford的博客

原创 POJ2392——Space Elevator(DP)

题目链接        这道题的意思是给定每一块建材的高度和数目，以及其能堆叠的高度上限，求最高能叠多高，这道题和poj上的一道名字是coins的题目比较相似，我用了同样的DP策略，也就是dp[i][j]表示第i种建材块在构成高度为j时能最少能剩下多少块。那么:                        ①当dp[i-1][j]>=0,也就是当前高度之前的木块就能达到，第种就能全留不用