2014 年 9月 2 日随笔档案 - kewowlo

2014年9月2日

摘要：排序后dp写代码的速度还不够快。。。#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #inc... 阅读全文

posted @ 2014-09-02 15:47 kewowlo 阅读(181) 评论(0) 推荐(0) 编辑

【DP】HDU 1712 ACboy needs your help 背包

摘要：将一门课学习几天当成一个物品一门课中的m天只能选择其中的一天所以对于第i门课来说用dp数组储存当前这门课的最大值用out储存这门课选择了一天后的最大值#include #include #include #include #include #include #include usi... 阅读全文

posted @ 2014-09-02 15:00 kewowlo 阅读(137) 评论(0) 推荐(0) 编辑

【DP】 POJ 1191 棋盘分割记忆化搜索

摘要：思路：黑书递归割x边或y边取上或取下四个选择#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include... 阅读全文

posted @ 2014-09-02 14:04 kewowlo 阅读(152) 评论(0) 推荐(0) 编辑

【DP】HDU 2577 How to Type

摘要：题意：求最少按键盘多少次注意当大写开关开着时按shift打出来的是小写dp[i][j] i==０表示没开大写　i==1 表示开大写；#include #include #include #include #include #include #include using namespace std;#... 阅读全文

posted @ 2014-09-02 10:04 kewowlo 阅读(124) 评论(0) 推荐(0) 编辑

【DP】UVA 116 Unidirectional TSP

摘要：要求输出的路径的字典序最小，所以要从后往前转移状态，每次都取最小的行序号#include #include #include #include #include #include #include using namespace std;#include #include #include #inc... 阅读全文

posted @ 2014-09-02 09:16 kewowlo 阅读(109) 评论(0) 推荐(0) 编辑

kewowlo

公告