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

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

实际问题

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

目录

摘要

一  实际问题

二  题目分析

三  求解方法

四  动态规划过程

1、基础想法

2、可用情形

 3、 解决问题的主要过程

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

参考文献