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