算法
文章平均质量分 68
愤怒的小蚂蚁int_ant
一个不断前进,渴望飞翔的胖子。
展开
-
算法学习记录 N皇后问题 递归解法
N皇后问题。 在一个N*N国际象棋盘上,有N个皇后,每个皇后各占一格:要求皇后间不会出现互相“攻击”的现象。即不能有两个皇后处在同一行,同一列或同一对角线上。问 共有多少种不同的方法。(N是一个大于等于2并且小于等于100的整数) 思路:可以建立以个一维数组来储存N*N棋盘的行,这样的话,当把一个皇后放入棋盘,再把另一个皇后放入棋盘 讨论其是否满足要求的时候原创 2014-08-19 19:44:45 · 654 阅读 · 0 评论 -
动态规划装箱问题
思路:动态规划:假设可选物品集合为S, Sk为前k个物品组成的物品子集, 第k个物品的体积是wk,价值是vk1. 表征子问题:用B[k,w] 表示在子集Sk中,所剩空间为w时,能够装下的物品最大价值。2. 状态迁移方程:则从含有n个物品的集合中,用W大小的背包,能装下物品的最大价值是B[n, W],由子问题表示可知:B[k, w] = B[k-1, w] wk > w= m转载 2014-04-30 20:31:49 · 1280 阅读 · 0 评论