摘要： ——problem：从0出发到E，有一个容量为K的背包，途中有N个商店出售物品，物品价格不同且搬运物品的费用为k*k*D，k为当前背包的重量。求到终点背包容量恰为K的最小费用。——solution：树形DP——url：http://202.120.106.94/onlinejudge/problemshow.php?pro_id=440_______________________________________________________________明显的DP转移方程DP[I][J]=MIN{DP[I-1][K]+K*K*(D[I]-D[I-1])+(J-K)*C[I]} J-... 阅读全文