- 博客(2)
- 收藏
- 关注
原创 最长公共子序列
给出两个序列,求它们的最长公共子序列 #include<algorithm> #include<cstring> #include<cmath> using namespace std; char c1[1005],c2[1005],c3[1005]; int d[1005][1005]; int main() { while (scanf...
2016-05-11 23:17:03 226
原创 01背包问题
问题:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 动态规划公式 for (i = 0; i < N; i++) for (j = V; j >= b[i]; j--) d[j] = max (d[j], d[j - b...
2016-05-11 22:23:26 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人