会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌雨尘
在广袤无垠的天空中,某个东西正在闪烁,那是为你而存在的天空灯塔
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告