五月蝇
2019-06-05 18:21 卡内基·梅隆大学 C++
关注
背包问题是伪多项式时间，因为其优化函数依赖于背包的大小，而且加法本身耗时也不能视作多项式内，而是指数时间。实际上，可以通过将二进制加法转换为逻辑判断，将01背包规约到3sat问题，这是一个np完全问题
查看原帖
点赞 4
相关推荐
昨天 01:03
维多利亚近卫学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
7083次浏览 100人参与
# 机械人避雷的岗位/公司 #
25838次浏览 226人参与
# 携程求职进展汇总 #
630579次浏览 4633人参与
# 牛友的国庆旅行碎片 #
2854次浏览 14人参与
# 距离放假还有_天，我已经…… #
8325次浏览 67人参与
# 滴滴工作体验 #
30676次浏览 137人参与
# 深信服秋招来了 #
268137次浏览 2902人参与
# 降低公积金和取消房补怎么选 #
18488次浏览 67人参与
# 今年秋招还有金九银十吗 #
6683次浏览 45人参与
# 应届生第一份工作最好去大厂吗？ #
39745次浏览 625人参与
# 你秋招想去哪些公司 #
60932次浏览 1687人参与
# 技术转行的心路历程 #
64085次浏览 704人参与
# 秋招感动瞬间 #
41471次浏览 348人参与
# 你认为哪个岗位找工作最卷 #
49183次浏览 224人参与
# 国庆放假，你还会投简历吗？ #
3427次浏览 26人参与
# 4399求职进展汇总 #
36151次浏览 209人参与
# 实习返校后，你的精神状态是__？ #
29917次浏览 143人参与
# 国庆放假，你还会主动学习吗？ #
3211次浏览 28人参与
# 大厂面试初体验 #
58955次浏览 291人参与
# 工作后会跟朋友渐行渐远吗 #
43929次浏览 330人参与
# 巨人网络求职进展汇总 #
116558次浏览 846人参与
# 贝壳求职进展汇总 #
32402次浏览 179人参与