嗨,我有一个关于背包问题及其算法的问题。 我已经构建了一些代码来解决动态规划和分支定界的 0/1 背包问题。 值和权重是随机生成的。 我运行程序并获得显示的结果。
项目数 |以毫秒为单位的处理时间/Maximun Beneift Val
物品数量 |贪心 | DP | B.&B.
10 | 0/2502 | 0/2469 | 0/2469
100 | 0/22629 | 8/22621 | 0/19382
1000 | 0/202083 | 651/202081 | 30/173603
10000 | 4/2025662 |66624/2025662 |2709/1637172
所以我想知道这两种算法的结果是否可以不同
我期待他们是否不同或者只是我的代码不好