算法导论15-6

   这是我第一次真正意义上的完成动态规划问题.这个问题,并不难.按照各个步骤进行:

  1.最优子结构.

  2.重叠子问题.

  3.列出状态转移方程.

  4.写出递归式.

  5.构造最优解.

  最主要的,就是状态转移方程的那个步骤.一度让我黯然.好在,后来,自己从"状态转移"这四个字发现了,方法,至少是对于这个问题的方法.从上一个最优子结构出发,看看如何才能构成当前的最优子结构.这样,最终就会构造出原问题的最优解.之后,边界条件之类的,自然就出来了.

  好久没有新东西了,用了2个月的时间学习了C++.现在就是通过写这些东西来熟练使用C++.真不错,真不错,加油.

// ITA15-6.cpp -- 2011-07-04-22.50//Completed at 2011-07-06-23.34.//It's the greatest cood all of I have cooded!//Much konwledge has been mentioned, improve myself.//Continue Learning English, for write good note.#include "stdafx.h"#include "Chessboard.h"int _tmain(int argc, _TCHAR* argv[]){Chessboard chessboard(5, 40) ;std ::cout << chessboard.calculateMaxWeightValueAndOptimalRoute(0, 2, 4, 3) << std ::endl ;chessboard.printOptimalRoute() ;std :: cout << std ::endl ;std ::cout << chessboard.calculateMaxWeightValueAndOptimalRoute(0, 3, 4, 3) << std ::endl ;chessboard.printOptimalRoute() ;return 0 ;}