摘要：
模板设计顺序栈和队列的抽象数据类型（ADT），结构体型，类型，链栈和链队列的实现 一、栈 1、Struct： 1 /***顺序栈的实现***/ 2 3 //顺序栈定义 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -2 7 #define M 阅读全文
摘要：
洛谷P5858 「SWTR-03」Golden Sword 洛谷的一题绿题，一定要看清楚题目我画红线的要按顺序投入，不按顺序投入我做不出来，那时候没看到想了好久555.直接想到构建二维dp数组，dp[i][j],i代表投进去第i种，j代表此时锅里有几种东西，所以可以得到状态转移方程:dp[i][j] 阅读全文
摘要：
洛谷 P1280 尼克的任务 这是洛谷的一题绿题，考的是动态规划。我们先想状态转移方程，这是个线性的dp，那么可以考虑每一个时间，dp[]就代表0-此时间内的最大闲暇时间，但发现最大闲暇时间，前面的选择会对后面的选择产生影响，有后效性，所以不妨倒着来，从最后一个时间一直递推到第一个，后面选择的任务对 阅读全文
摘要：
P1091 [NOIP2004 提高组] 合唱队形 洛谷的一题黄题，可以看得出考的是动态规划的知识点。分析题意，就是就是怎么样拿掉最少的人，使最终序列成为中间高，两边低，我们可以把这个序列看成左边是单调上升序列，右边是单调下降序列，问题就转化为从左边求每一个人的最大上升子序列，从右边求两个人的最大上 阅读全文
摘要：
洛谷 P4933 大师 题目和数据范围如上。这是洛谷一题普及+/提高的题目，考点是动态规划。有以下几种做法： 一、O（n2 v） 利用三层循环DP，复杂度高，暴力。最外层循环枚举公差，公差的选择：最高的和最矮的差值是公差的最大值，他的负数是公差的最小值。内层有两个循环，枚举两个数是否能构成等差，如果 阅读全文