摘要: 用动态规划算法解决的问题的最优解，要求问题具备最优子结构性质和子问题重叠性质.动态规划将原问题化为规模更小的、相似的的子问题，并存储子问题的解以避免求解重复的子问题，从而求解原问题的算法策略.
关键词 动态规划；最优解；子问题.
实际问题
Tom最近忙于工作，有一大推衣服需要洗，幸运的是，他有一个既漂亮又勤快的女朋友可以帮忙.为了防止衣服相互染色，Tom把衣服按照颜色分为了几组，当然，只有洗完一种颜色的衣服才可以洗另外一种颜色的衣服.那么每一件衣服不是Tom洗就是他的女朋友洗，他们也不会同时洗一件衣服，但是可以每人洗一件同时进行.有着多年经验的Tom知道每人洗每件衣服需要的时间，那么他们洗完所有的衣服最少要多少时间呢？
目录
摘要
一 实际问题
二 题目分析
三 求解方法
四 动态规划过程
1、基础想法
2、可用情形
3、 解决问题的主要过程
五 动态规划算法一般按照以下几个步骤写出
参考文献
提示：本站支持手机（IOS，Android）下载论文，如果手机下载不知道存哪或打不开，可以用电脑下载，不会重复扣费
