- 博客(4)
- 资源 (37)
- 收藏
- 关注
原创 0,1背包问题
动态规划:问题描述:设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size.定义每个物品都具有两个属性weight和value.我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.程序的设计:设V[i, j]用来表示从前i项{u1......ui}中取
2009-11-01 19:05:00 400
原创 LCS算法(动态规划实现最长公共子序列)c语言实现
#include #include int b[50][50];int c[50][50];int length=0;void lcs(char* x,int m,char* y,int n){ int i; int j; for (i=1;i for (i=1;i c[0][0] = 0; for (i=1;i for (j=1;j { if (x[i-1] == y[j-
2009-08-05 15:43:00 3051 5
转载 求最大子数组/子序列/子段和问题
求最大子数组/子序列/子段和问题 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。 例子: 1. [1,-2,3,5,-3,2] 应该返回 8 。 2. [0,-2,3,5,-1,2] 应该返回 9 。 3. [-9,-2
2008-07-19 19:14:00 1492
原创 把电脑调成保护眼睛的颜色
设置方法如下: 在桌面点右键选“属性”(properties),接着点“外观”(appearance),点右下 角的“高级”(advanced), 然后在“项目”(items)的下拉菜单里选“窗口” (windows), 再点它右侧的下拉菜单“颜色”(color),点下方的“其它” (others), 然后把“色调”(Hue)设为85,“饱和度”(Sat)设为90,“亮度” (Lum)设为205
2008-07-19 18:36:00 784
实用经典源码
2008-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人