比较简单的一道进栈和出栈的题目：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目的大体意思就是一个火车站某一时刻只能停9辆火车，分别输入进栈火车的数量、序列和火车出栈的序列，判断该出栈序列能否满足要求，如果可以满足要求，则进栈时输出in、出栈时输出out. 代码如下： 1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 int main( ) 5 { 6 int n,i,j; 7 char a[10],b[10],stack[10];//a, Read More
今天解了HDOJ上的1058题：http://acm.hdu.edu.cn/showproblem.php?pid=1058 这是一道关于动态规划（dynamic programming）的题目，适用DP的算法解决的问题一般都有3个特性：最优化原理、无后向性、子问题重叠性质。 最优化：如果问题的最优解所包含的子问题的解也是最优，那么父问题的解也是最优的，该问题具有最优子结构。 无后向性：若某个阶段的状态确定之后，那么就不会受这个状态后面的决策所影响，也就是说某状态以后的过程不会影响以前的状态，而只与当前的状态有关。 有重叠子问题：指子问题间不是相互独立的，一个子问题的解可能在下一个问题中被多. Read More