CHENXCHEN 最近的时间轴更新
CHENXCHEN

CHENXCHEN

V2EX 第 304907 号会员,加入于 2018-03-31 09:36:39 +08:00
CHENXCHEN 最近回复了
经典的装箱问题,它是 NP 完全问题,目前不存在有效时间内求得精确解的算法,想要求的精确解必须要枚举所有可能性,在空间和物品数足够多的情况下,排列组合的时空复杂度会爆炸,目前业界常见常用的是启发式算法,求近似值
test
test

关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   926 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 21:47 · PVG 05:47 · LAX 13:47 · JFK 16:47
Developed with CodeLauncher
♥ Do have faith in what you're doing.