2014年11月22日
二维0-1背包问题代码
摘要： 给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为C，容积为D。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问... 阅读全文
posted @ 2014-11-22 14:35 IT下载 阅读(572) 评论(0) 推荐(0)
二维0-1背包问题
摘要： int MaxValue(int n,int j,int *w,int k,int *b,int *v,int ***m) { int t = max(w[n],b[n]); for(int i = 1;i1;i--) { t = max(w[i],b[i]); for(int j1 = 1;j1... 阅读全文
posted @ 2014-11-22 14:22 IT下载 阅读(419) 评论(0) 推荐(0)
2014年11月20日
单调递增子序列
摘要： 单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1Lj(i=Lm，那么Lm+1=ai，m=m+1 (其中m是当前见到的最大的L下标)(3) Ls 2 int LMS (... 阅读全文
posted @ 2014-11-20 19:05 IT下载 阅读(337) 评论(0) 推荐(0)