贪心
gubojun
我是君
展开
-
箱子问题(贪心)
/** * function:贪心算法 * author:gubojun * time:2013-1-21 * 装箱问题:设有编号为0,1,···,n-1的n种物品,体积分别为v0,v1,···,vn-1。 将这n种物品装的容量为V的若干箱子里。约定这n种物品的体积均 不超过V,即对于0<=i<n,有0<vi<V。不同的装箱方案所需要的箱原创 2013-01-23 23:48:05 · 1005 阅读 · 0 评论 -
马的遍历(贪心)
/** * function:马的遍历。在8x8方格的棋盘上,从任意指定的方格出发, * 为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 * author:顾博君 * time:2013-1-23 */ /* * 采用Warnsdoff策略求解。找出出口最少的点。 * --------------------- | | 4 | | 3 |原创 2013-01-24 23:15:49 · 1450 阅读 · 0 评论