IT下载

2014年11月22日

摘要：给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为C，容积为D。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问... 阅读全文

posted @ 2014-11-22 14:35 IT下载阅读(566) 评论(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下载阅读(415) 评论(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下载阅读(328) 评论(0) 推荐(0) 编辑

公告