摘要: 1 #include"header_file.h" 2 using namespace std; 3 4 void swap(int a,int b) 5 { 6 int t; 7 t=a; 8 a=b; 9 b=t;10 }11 12 void quick_so... 阅读全文
posted @ 2016-01-08 10:33 wswang 阅读(390) 评论(0) 推荐(0)
摘要: 嗯哼,别人问的问题,看的我也头晕,百度了一下动态规划,看了看才想起来该怎么做,今天写了写代码,实现了~要求是递归,动态规划,想了想这种方法也是最简单的~所谓动态规划:把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能... 阅读全文
posted @ 2016-01-08 10:21 wswang 阅读(3501) 评论(0) 推荐(0)