pojdp
huzhengnan
这个作者很懒,什么都没留下…
展开
-
poj2533--LIS
poj2533--LIS 好久没有发博了,最近看了动归和背包问题,有点看不下去,所以先从简单的题目入手。 这个是裸LIS的题目。(n²) 接下来有个复杂点的题目:poj 1836,同一个算法 #define LOCAL #include #include #include #define MAXN 1000 + 10 int value[MAXN]; int longestS原创 2011-11-04 13:46:43 · 616 阅读 · 0 评论 -
poj 1157
这个题目就是花瓶插花的问题,不知道是题目太水了还是自己的思路很清晰,二十分钟,一次AC。 感觉不错~ //#define LOCAL #include #include #define MAXN 100 + 10 int values[MAXN][MAXN]; int ans[MAXN][MAXN]; int numberOfFlowers; int numberOfVases;原创 2011-11-28 01:18:19 · 837 阅读 · 0 评论 -
poj1836--lis
每天进步一点点~ 最近要花很多时间弄java,所以算法方面就做得比较少了,惭愧。。 和2533差不多的一道题。 用lis求最长上升子序列和最长下降子序列,然后再对定点逐个枚举就好了。 #define LOCAL #include #include #include #define MAXN 1000 + 10 int b[MAXN]; int c[MAXN]; double原创 2011-11-08 15:37:03 · 994 阅读 · 0 评论 -
poj3624--01背包
今天背包入门了噢~~其实挺开心的啦~~ 嘿嘿,虽然题目比较简单,但还是小小的成就感~ 这就是算法的乐趣吧~~ 加油!!! #define LOCAL #include #include #include #define MAXN 3500 + 10 #define MAX 13800 + 10 int dp[MAX]; int item[MAXN][2]; int mai原创 2011-11-09 00:23:42 · 523 阅读 · 0 评论