有木有哪位大神考虑过体积不为整数的0-1背包问题？

这是部分背包问题吧

体积不为整数的话有两种解决方案。。一种是同时乘一个数化为整数背包。。一种是直接搜索。。没了。。

恐怕真没有很好的办法。
不过搜索剪枝应该有不错的效果。

如果不是整数的话是NP的只能爆搜

这事其实很好理解……整数能保证有限的状态数，某种意义上来说的离散化，如果不限定整数，那么如果离散化，会出现的状态数目就是一个……（阶乘或是n次幂什么的反正很大），于是基本等于暴力……

背包问题本来就是NP完全问题吧。。？好像是只有在整数范围内可以多项式时间出解？