谦让身影

文章
6
资源
0
加入时间
2年10月21天

判定表与判定树的画法_NP完全性理论--判定问题、NP类、多项式时间变换、处理NP难问题的策略、0-1背包的近似解学习笔记...

PS1:先安利一个科普视频给各位压压惊P=NP是啥?玩数独就可以得100万,你信吗?看完就懂了!PS2:幽你一默--我发现了NPC的绝妙算法,可惜知乎的评论框太小,写不下。呜呜呜NP完全性理论大纲易解的问题与难解的问题判定问题NP类多项式时间变换NP完全性及其性质处理NP难问题的策略易解的问题与难解的问题好算法的标准输入规模和算法运行时间问题的难与易多项式相关的概念图的2种编码方式--邻接矩阵、关...