a1937935900的博客

动态规划

字符串的全排列和所有组合问题

1.分治 2.回溯 3.分支限界 4.贪心 5.动态规划 一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶

string 一、定义 二、操作 成员函数（方法）：append 非成员函数：prev  fill 三、题型分析 1.回文序列 1）判断字符串是否为回文字符串 string s; cin>>s; auto a=s.begin(); auto b=prev(s.end()); while(a { if(!::isalnum(*a))  a++; else if(!::is

冒泡 选择 插入 归并 快速 希尔 堆 基数排序 外部排序

贪心算法 一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑， 他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。 必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性， 即某个状态以后的过程不会影响以前的状态，只与当前状态