![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
kelvingu616
这个作者很懒,什么都没留下…
展开
-
ZOJ 1027 Human Gene Functions
典型的DP,跟《算法导论》的最长公共子串很像。第一次有点粗心,两次次提交后AC。 #include #define SPACE '-' int GetTableIndex(char c) { switch(c) { case 'A': return 0; case 'C':原创 2012-10-25 10:47:57 · 400 阅读 · 0 评论 -
ZOJ 1147 Formatting Text
又是一题经典的DP,很多小细节要注意,不然就WA了 #include #include #include #include using namespace std; int main() { int width = 0; while (scanf("%d", &width) && width > 0) { getchar();原创 2012-10-27 00:24:36 · 937 阅读 · 0 评论 -
ZOJ 1013 Great Equipment
开始看以为是背包,想了好久,没办法,看了别人的解法才知道不是背包。。 最后就是输出的“Case:”,冒号后面竟然还要有个空格,题目也没说,发现ACM的题好多都这样,弄得WA,唉~~ #include #include #include using namespace std; #define ITEM_CNT 3 #define MAX_AMOUNT 500 i原创 2012-10-25 10:44:48 · 1044 阅读 · 0 评论 -
ZOJ 1074 To the Max
最长连续子串和的扩展到二维的情况,同理可以扩展到更多维的情况。 #include #include int main() { int N = 0; scanf("%d", &N); int rect[100][100] = {0}; for (int i = 0; i < N * N; i++) { scanf("%d"原创 2012-10-26 07:50:06 · 443 阅读 · 0 评论