cour_note/D2CX_AdvancedDataStructure/Lec11/ #58
giscus[bot]
bot
Replies: 2 comments 2 replies
-
|
实际上背包问题 proof for rho = 2 那里，PPT 上的不等式是为了证明你写的“（2）”，用 frac 的放缩来证明不等式是对的。 |
Beta Was this translation helpful? Give feedback.
2 replies
-
|
谢谢你！不过我已经记不起来这里的东西了，我不确定是不是我写的有错误x 如果你有时间可以考虑修改一下然后发个 PR，这样之后的学弟学妹们就能看到了x |
Beta Was this translation helpful? Give feedback.
-
|
有空一定 QWQ |
Beta Was this translation helpful? Give feedback.
-
|
学长呀，0-1背包问题应该是一个NPH问题吧（0-1背包的判定问题才是NPC问题？） |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
cour_note/D2CX_AdvancedDataStructure/Lec11/
https://note.isshikih.top/cour_note/D2CX_AdvancedDataStructure/Lec11/
Beta Was this translation helpful? Give feedback.
All reactions