摘要: 动态规划解决问题的一般思路。拿到多阶段决策最优化问题后,第一步要判断这个问题是否可以用动态规划解决,如果不能就要考虑搜索或贪心了。当却定问题可以用动态规划后,就要用下面介绍的方法解决问题了:(1)模型匹配法: 最先考虑的就是这个方法了。挖掘问题的本质,如果发现问题是自己熟悉的某个基本的模型,就直接套用,但要小心其中的一些小的变动,现在考题办都是基本模型的变形套用时要小心条件,三思而后行。这些基本模型在先面的分类中将一一介绍。(2)三要素法仔细分析问题尝试着确定动态规划的三要素,不同问题的却定方向不同:先确定阶段的问题:数塔问题,和走路问题(详见解题报告)先确定状态的问题:大多数都是先确定状态的 阅读全文
posted @ 2012-11-07 23:01 MFT 阅读(466) 评论(0) 推荐(0) 编辑
摘要: //============================================================================// Name : find.cpp// Author : mtt// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <ios 阅读全文
posted @ 2012-11-07 17:11 MFT 阅读(280) 评论(0) 推荐(0) 编辑
摘要: #include <string> size_type find_first_not_of(const string &str,size_type index =0 )const; size_type find_first_not_of(const Char* str,size_type index =0 )const; size_type find_first_not_of(const Char* str,size_type index,size_type num )const; size_type find_first_not_of(Char ch,size_type 阅读全文
posted @ 2012-11-07 16:23 MFT 阅读(237) 评论(0) 推荐(0) 编辑