Xu-daxia

摘要： 一般的思路是$dp[i][j]$代表前i个商店购买集合为j的最小费用，枚举每一个商店然后枚举子集。复杂度$O(n3^m)$过不了。 先把$dp[i][j]$设为$dp[i 1][j]$表示钦定在这个商店购物，然后在$dp[i]$中做背包。 具体就是枚举每一个商品买不买。 然后惊奇的发现这样复杂度为$ 阅读全文