算法
chgx09
这个作者很懒,什么都没留下…
展开
-
深度优先算法和广度优先算法
<br /><br />/* ---------------------------------------- */<br />/* 图形的深度优先搜寻法 */<br />/* ---------------------------------------- */<br />void dfs(int current)<br />{<br /> graph ptr;<br /> visited[current] = 1; /*记录已原创 2011-03-28 21:47:00 · 255 阅读 · 0 评论 -
背包问题1
<br />01背包问题<br /><br />有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。<br /> <br />解题思路:回溯法,给重量,看是否能装满背包。<br /><br /><br />题目特点::每种物品仅有一件,可以选择放或不放。<br /> <br />先为子问题定义状态:用f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。<br />再定义状态转移方程:f[i原创 2011-03-31 23:22:00 · 187 阅读 · 0 评论 -
动态算法一(转载——逸仙时空)
标 题: 动态规划的状态表示(一)<br />发信站: 逸仙时空 Yat-sen Channel (Tue Jun 26 10:11:02 2001), 站内信件<br /><br /> 中国科技大学计算机系----黄浩达<br /><br />一、引言<br /> 问题求解技术,包括两个方面的内容:表示和搜索。在这两个方面的内容中,<br />搜索是重点,表示是基础。不同的状态表示对搜索的效率会产生极大的影响。一个<br /转载 2011-04-10 08:19:00 · 355 阅读 · 0 评论