3985

# P3985 不开心的金明 - 这道题好像是01背包，但价格 $v[i]$ 是 $10^9$ 级别的，意味着dp数组的第一维要开到 $10^9$，显然不可能 - 题目中说： > 对所有的 $i=1,2,3,…,N$，$ min(v_i) \le v_i \le min(v_i)+3$. - 也就是 ......

#算法笔记: [背包问题] 洛谷P3985 不开心的金明 ##题目详情 原题链接：洛谷P3985 不开心的金明 不开心的金明 Description 金明今天很不开心，家里购置的二手房就要领钥匙了，房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是，妈妈昨天对他说：“你需要购买哪些物品，怎么布 ......