Algorithm dp求解的0-1背包是否可能比贪婪求解的分数背包大?

Algorithm dp求解的0-1背包是否可能比贪婪求解的分数背包大?,algorithm,dynamic-programming,knapsack-problem,greedy,Algorithm,Dynamic Programming,Knapsack Problem,Greedy,我正在编写贪婪算法来求解分数背包。 并提出了求解0-1背包的动态规划算法。 但有时项目大于30动态规划的答案大于贪婪的答案。 是可能的还是我的程序有错误的答案?不,不可能。

我正在编写贪婪算法来求解分数背包。 并提出了求解0-1背包的动态规划算法。 但有时项目大于30动态规划的答案大于贪婪的答案。
是可能的还是我的程序有错误的答案?

不,不可能。