algorithm - 在 dp 中解决的 0-1 背包是否有可能比用贪婪解决的分数背包更大?
问题描述
我正在编写贪心算法来解决分数背包问题。并提出了求解0-1背包的动态规划算法。但有时项目大于 30 动态规划的答案大于贪婪的答案。有可能还是我的程序有错误的答案?
解决方案
推荐阅读
- angular - Angular 7 和 .Net Core Web api 中的 Azure AD 身份验证和自定义角色基础授权
- reactjs - 我应该用 ScrollView 包装我的所有页面吗
- apache-kafka - Kafka-Verifiable-Producer and Consumer 问题
- python - 使用模块查找器时出现 Python UnicodeDecodeError
- bixby - 错误答案的跟进
- amazon-web-services - 在不同区域创建 Amazon Kinesis Data Generator Stack
- python - 以阿拉伯语在 django 中渲染 PDF 模板
- android - 在另一个类中初始化改造类
- asp.net-core - Net Core 3 用户角色取决于租户
- r - 使用 bibliometrix 包中的 convert2df 函数时出错:seq.default 中的错误