原题走这里
目前见过的DP中算是思维难度比较大的了,其主要原因在于我太菜了
本题问的是书柜总高度*书柜长度的最小值,这种情况下,我们应当将其中一个作为状态,另外一个作为代价,然后统计得到最小值。
于是,我们就可以把状态设为 d[i][j][k] d [ i ] [
原题走这里
目前见过的DP中算是思维难度比较大的了,其主要原因在于我太菜了
本题问的是书柜总高度*书柜长度的最小值,这种情况下,我们应当将其中一个作为状态,另外一个作为代价,然后统计得到最小值。
于是,我们就可以把状态设为 d[i][j][k] d [ i ] [