- 博客(2)
- 收藏
- 关注
RSS订阅转载 常用算法（续）
20、大数运算处理基本函数#include#includeusing namespace std;const int N = 1100;struct big_num{ int ele[N]; int front;};typedef struct big_num bigNum;void print_bigNum(const bigNum& num){ for(int i = num
2006-05-17 23:03:00
1359
转载 常用算法
1、DP（动态规划）/*1080-HumanGeneFunctions.cpp*/观察题目给出的一个最优解： AGTGATG -GTTA-G 将其从某一处切开，如果左边部分的分值不是最大，那么将其进行调整，使其分值变大，则整个解分值变大，与已知的最优矛盾。所以左边部分的分值必是最大。同理，右边也是。可见满足最优子结构的性质。考虑使用DP： 设两个DNA序列分别为s1，s2，长度分别为len1，le
2006-05-17 13:55:00
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人