![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
superzy
这个作者很懒,什么都没留下…
展开
-
动态规划(acm pku 1080 Human Gene Functions)
<br />http://162.105.81.212/JudgeOnline/problem?id=1080<br /> <br />题目意思是说有两段基因序列,而每两个基因都有一个相似值,在任意匹配之下,求出最大相似值。<br />相似值表格如下,其中'-'代表无基因<br /><br />DP的做法,类似于最长公共子序列,不过这里不是判定相同字符,而是最大的相似值。<br />初始化时注意要先找到超过长度的情况,即对应字符与'-'的相似值<br /> <br /> <br />#include <io原创 2010-08-02 15:17:00 · 198 阅读 · 0 评论 -
动态规划(acm pku 1014 Dividing)
http://162.105.81.212/JudgeOnline/problem?id=1014哎,好久不做题。。犯傻了。。题目意思是两个人有一些大理石,价值分别为1~6若干块,问能不能两个人平均分配。当然大理石不能切开。不算太难的题目,转化成求一个人能不能拿出总价值一半的大理石就可以做了。思路就是在现有可以达到的价值基础上加上一块额外的石头,得到一个新的可以达到的值,不断循环下去,看是否可以达到sum/2即可。#include using namespace std; int num[10];原创 2010-08-02 15:12:00 · 358 阅读 · 0 评论