- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划(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
192
原创 动态规划(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
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人