标签：space pac 分割 空间 value 排序 修改 bsp 最大
当只能使用dfs解决时：
V：value 价值
S：space 空间
V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数
剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入)
若当前价值+剩余创造最大价值 < 当下的最大值，则结束
标签：space pac 分割 空间 value 排序 修改 bsp 最大
原文地址：https://www.cnblogs.com/cmyg/p/8859112.html
