2016年08月_杨瘦锅

12月 11月 10月 09月 08月 06月 05月 04月 03月

原创九度OJ 1547 动态规划

题目链接：http://ac.jobdu.com/problem.php?pid=1547 题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：

2016-08-15 15:43:44 375

原创九度OJ 1499 动态规划

#include using namespace std; #define MAXN 10001 typedef struct re{ int st ,ed ,value; }re; int compare(const void *a , const void *b){ return ((re *)a)->ed - ((re *)b)->ed; } re ex[MAXN]; int

2016-08-15 13:21:51 322

原创九度 OJ 1451 错排动规

题目链接：http://ac.jobdu.com/problem.php?pid=1451 题目思路：（参考wiki百科）递推数列法[编辑] 对于排列数较多的情况，难以采用枚举法。这时可以用递归思想推导错排数的遞迴關係式。显然D1=0，D2=1。当n≥3时，不妨设n排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑第n位的情况。当k排在

2016-08-14 10:49:10 244

原创动态规划 - 九度OJ 1480

题目链接：http://ac.jobdu.com/problem.php?pid=1480 我的提交：很显然的一个dp问题，状态转移方程：代码： #include using namespace std; long long dp[1001]; #define max(a,b)(a>b?a:b) int main(){ int N; int a[1001];

2016-08-12 19:58:06 375