怎么用量子计算求解啊?

薛定谔了么 2024-09-02 17:36:24

 简单来说就是：一个小偷背了一个背包潜进了金店，包就那么大，他如果保证他背出来所有物品加起来的价值最大。

 

规范描述就是：有一个容量为 W 的背包，要用这个背包装下物品的价值最大，这些物品有两个属性：体积 w 和价值 v 。

 

最常见的背包问题有0-1背包，完全背包，多重背包，分组背包四种。

 

详细解法可点击查看这篇文章：一篇文章吃透背包问题！！！ - 文章 开物量子开发者社区 (qboson.com)

咔次薯霸 2024-09-13 11:00:03

是一个组合优化问题