- 博客(4)
- 资源 (37)
- 收藏
- 关注
RSS订阅原创 0，1背包问题
动态规划：问题描述:设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size.定义每个物品都具有两个属性weight和value.我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.程序的设计:设V[i, j]用来表示从前i项{u1......ui}中取
2009-11-01 19:05:00
397
原创 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
3050
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
1479
原创 把电脑调成保护眼睛的颜色
设置方法如下： 在桌面点右键选“属性”（properties），接着点“外观”（appearance），点右下 角的“高级”（advanced）， 然后在“项目”（items）的下拉菜单里选“窗口” （windows）， 再点它右侧的下拉菜单“颜色”（color），点下方的“其它” （others）， 然后把“色调”（Hue）设为85，“饱和度”（Sat）设为90，“亮度” （Lum）设为205
2008-07-19 18:36:00
778
实用经典源码
2008-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人