一维背包问题

 

当只能使用dfs解决时：

V：value 价值
S：space 空间

V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数
剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入)
若当前价值+剩余创造最大价值 < 当下的最大值，则结束