CSP问题

CSP问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

CSP问题 全部资料 500 份

0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类...

2013-11-25 48 CSP问题

1.1 我如何决定使用那种整数类型？ 如果需要大数值(大于32, 767 或小于¡32, 767), 使用long 型。否则, 如果空间很重要(如有大数组或很多结构), 使用short 型。除此之外, 就使用int 型。如果严格...

2013-11-22 107 CSP问题

旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。

2016-05-21 78 CSP问题

1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值...

2017-05-15 123 CSP问题