2018年10月26日
【ACM】N皇后问题
摘要： N皇后问题 （注：4皇后2个解，8皇后92个解） 输出： 阅读全文
posted @ 2018-10-26 17:20 凌雨尘 阅读(278) 评论(0) 推荐(0) 编辑
【ACM】Knapsack without repetition - 01背包问题
摘要： 无界背包中的状态及状态方程已经不适用于01背包问题，那么我们来比较这两个问题的不同之处，无界背包问题中同一物品可以使用多次，而01背包问题中一个背包仅可使用一次，区别就在这里。我们将 K(ω)改为 K(i,ω) 即可，新的状态表示前 i 件物品放入一个容量为 ω的背包可以获得的最大价值。 现在从以上 阅读全文
posted @ 2018-10-26 14:59 凌雨尘 阅读(263) 评论(0) 推荐(0) 编辑