题目大意:你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j],求最小总费用。
1<=n<=100,1<=m<=16
bzoj4145 [AMPPZ2014]The Prices 状压dp
最新推荐文章于 2019-09-26 20:37:00 发布
题目大意:你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j],求最小总费用。
1<=n<=100,1<=m<=16