文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法讲稿(5)
侵权投诉

算法讲稿(5)

算法讲稿-英文版

Chapter 5 Dynamic Programming

5.1. Principle

A typical dynamic programming algorithm works according to the

following two-phase mode.

Phase 1: Find a recurrence relating the solution to a problem’s instance to the solutions to its smaller instances.

Phase 2: Solve each of the instances in a bottom-up way, and record the results in a table for later use.

5.2. Knapsack problem

5.2.1. Problem formulation

The knapsack problem is formulated as follows:

Name: Knapsack

Instance: n items of weights w1,...,wn (nonnegative integers) and

values v1,...,vn (nonnegative real numbers), a knapsack of capacity W (nonnegative integer).

Goal: find a subset of the items fitting into the knapsack so that their

total value is maximized.

第1页

你可能喜欢

热门文档

相关文档

  • 算法讲稿5 分枝定界法

    算法讲稿5 分枝定界法...分支限界法类似于回溯法,也是一种在问题的解空 间树T中搜索问题解的算法。 ?...

  • 算法 讲稿

    算法描述 5.算法思路的正确性验证 6.算法分析 7.算法的计算机实现和测试 8.文档资料的编制 南阳理工学院备课讲稿教学内容 1.3 算法分析 一、基本概念 1.算法的...

  • 遗传算法讲义5_slides2

    遗传算法讲义8_slides 2页 免费 遗传算法-蔡自兴,徐光佑 10页 免费遗传算法讲义5_slides2...

  • 算法讲稿

    免费 算法讲稿(6) 7页 免费 算法讲稿(4) 15页 免费 搜索算法讲稿 19页 1财富值 算法讲稿(2) 暂无评价 6页 免费 算法讲稿(5) 暂无评价 4页 免费...

  • 算法讲稿(4)

    同系列文档 算法讲稿(2) 算法讲稿(3) 算法讲稿(5)1/2 相关文档推荐... 算法讲稿-英文版算法讲稿-英文版隐藏>> Chapter 4 4.1. Principle Divide ...

  • 遗传算法讲义5_slides

    遗传算法讲义5_slides 资料资料隐藏>> 遗传算法入门 遗传算法 遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法。1962 年霍兰德(Holl...

  • 算法讲稿

    免费 算法讲稿(6) 7页 免费 算法讲稿(4) 15页 免费 搜索算法讲稿 19页 1财富值 算法讲稿(2) 暂无评价 6页 免费 算法讲稿(5) 暂无评价 4页 免费...

  • 算法讲稿(3)

    同系列文档 算法讲稿(2) 算法讲稿(4) 算法讲稿(5)1/2 相关文档推荐... 算法讲稿-英文版算法讲稿-英文版隐藏>> 3.3. Prim’s algorithm 3.3.1....

  • 算法讲稿(2)

    算法讲稿-英文版算法讲稿-英文版隐藏>> Chapter 2 2.4. Recursive equation ...2 1± 5 . So the general solution to the recursive 2 Substituting the ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email