需要金币:1000 个金币 | 资料包括:完整论文 | ||
转换比率:金额 X 10=金币数量, 例100元=1000金币 | 论文字数:3716 | ||
折扣与优惠:团购最低可5折优惠 - 了解详情 | 论文格式:Word格式(*.doc) |
摘要: 用动态规划算法解决的问题的最优解,要求问题具备最优子结构性质和子问题重叠性质.动态规划将原问题化为规模更小的、相似的的子问题,并存储子问题的解以避免求解重复的子问题,从而求解原问题的算法策略. 关键词 动态规划;最优解;子问题.
实际问题 Tom最近忙于工作,有一大推衣服需要洗,幸运的是,他有一个既漂亮又勤快的女朋友可以帮忙.为了防止衣服相互染色,Tom把衣服按照颜色分为了几组,当然,只有洗完一种颜色的衣服才可以洗另外一种颜色的衣服.那么每一件衣服不是Tom洗就是他的女朋友洗,他们也不会同时洗一件衣服,但是可以每人洗一件同时进行.有着多年经验的Tom知道每人洗每件衣服需要的时间,那么他们洗完所有的衣服最少要多少时间呢?
目录 摘要 一 实际问题 二 题目分析 三 求解方法 四 动态规划过程 1、基础想法 2、可用情形 3、 解决问题的主要过程 五 动态规划算法一般按照以下几个步骤写出 参考文献 |