摘要:
——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-... 阅读全文