计算机算法的实践应用.doc

资料分类:师范学院 上传会员:路老师 更新时间:2019-09-03
需要金币1000 个金币 资料包括:完整论文 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:3716
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.doc)

摘要: 用动态规划算法解决的问题的最优解,要求问题具备最优子结构性质和子问题重叠性质.动态规划将原问题化为规模更小的、相似的的子问题,并存储子问题的解以避免求解重复的子问题,从而求解原问题的算法策略.

关键词  动态规划;最优解;子问题.

 

实际问题

    Tom最近忙于工作,有一大推衣服需要洗,幸运的是,他有一个既漂亮又勤快的女朋友可以帮忙.为了防止衣服相互染色,Tom把衣服按照颜色分为了几组,当然,只有洗完一种颜色的衣服才可以洗另外一种颜色的衣服.那么每一件衣服不是Tom洗就是他的女朋友洗,他们也不会同时洗一件衣服,但是可以每人洗一件同时进行.有着多年经验的Tom知道每人洗每件衣服需要的时间,那么他们洗完所有的衣服最少要多少时间呢?

 

目录

摘要

一  实际问题

二  题目分析

三  求解方法

四  动态规划过程

1、基础想法

2、可用情形

 3、 解决问题的主要过程

五   动态规划算法一般按照以下几个步骤写出

参考文献

相关论文资料:
最新评论
上传会员 路老师 对本文的描述:以上前三个步骤是动态规划的基本步骤.如果只要求出问你的最优值,最后一个步骤可以省略;如果还需要求出问题的一个 最优解,就必须要执行第四个步骤,此时,在第三个步骤中计算......
发表评论 (我们特别支持正能量传递,您的参与就是我们最好的动力)
注册会员后发表精彩评论奖励积分,积分可以换金币,用于下载需要金币的原创资料。
您的昵称: 验证码: