G_AOFAN的博客

一、二分查找法 template<template T> int bimarySearch(T arr[], int n, T target){ int l=0,r=n-1; //在[l...r]的范围里寻找target while(l<=r){ //当l==r是区间是有效的 int mid=(l+r)/2; if(arr[mid]==target){ ...

0-1背包问题：        有 N 件物品和一个容量为C的背包。 第 i 件物品的重量是 w[i]，价值是 v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 每个物品只有一件，每件物品不能分割，在不超过背包容量的同时，如何选取物品，使得背包所装的价值最大（背包可以装不满）。 算法参照《算法设计与分析第三版》教材： 代码如下：   public cl...