ZOJ-动态规划
文章平均质量分 75
fangjiaguo
这个作者很懒,什么都没留下…
展开
-
ZOJ 1602 Multiplication Puzzle (DP)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1602 用D[i][j]表示从i到j的最小值,假设t为最后一个乘积点,则D[i][j] = min{D[i][t] + D[t][j] + a[i]原创 2011-07-31 18:45:02 · 1336 阅读 · 1 评论 -
ZOJ 1024 Calendar Game (DP)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1024#include #include int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int t, y, m, d;bool status[102][12][31];bo原创 2011-06-26 02:14:00 · 444 阅读 · 1 评论 -
ZOJ 1027 Human Gene Functions (DP)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1027题目意思:计算两个核苷酸序列的相似性。可以通过插入-符号,将两个核苷酸对应,每对核苷酸都有相应的分数。目标是求两个核苷酸序列通过对齐操作得到的最大分数。如AGTGATG和GTTAG,通过对齐AGTGATG和-GTTA-G可以得到最大分数为(-3)+5+5原创 2011-06-27 00:04:00 · 531 阅读 · 0 评论 -
ZOJ 1093 Monkey and Banana (DP)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=93 题目:有若干种方块,每个方块的各个面都可以当作底面,请问方块能叠加的最大高度(相邻方块接触面边长必须不等)? 解法:题目的意思让人自然想到一种方案:原创 2011-07-16 01:31:04 · 345 阅读 · 0 评论