描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
已剪辑自: https://www.cnblogs.com/wql025/p/5215570.html 说明 创建Maven项目的方式：手工创建 好处：项目干净整洁，java和resource目录，不需要自己重新构建。pom文件干净，没有乱七八糟的东西。不会再网络不好，或者各种问题的时候，出现arc... ...
分类：
其他好文 时间：
2018-08-24 13:28:35
阅读次数：
575
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类：
其他好文 时间：
2018-08-24 10:43:44
阅读次数：
170
其实相关的教程网上有很多很多，不过就是很多很多，而且技术大神们每个人都写得不一样啊喂，为什么我明明就是一步一步按照教程来的还是有那么多乱七八糟的错？...所以我决定写此篇记录一下我搭建博客的过程以及我踩过的一些坑...希望给和我一样的技术小白提供一些帮助。然后，感谢给我提供帮助的各位大神（后面会贴出 ...
分类：
其他好文 时间：
2018-08-23 19:30:53
阅读次数：
234
目录： 一、对象=属性+方法 二、课时36课后习题及答案 大家之前已经听说过封装的概念，把乱七八糟的数据扔进列表里面，这是一种封装，是数据层面的封装；把常用的代码段打包成一个函数，这也是一种封装，是语句层面的封装；本章学习的对象，也是一种封装的思想，不过这种思想显然要更高级一步：对象的来源是模拟真实 ...
分类：
其他好文 时间：
2018-08-23 16:56:12
阅读次数：
205
题意 排成一排的石子，每次合并相邻两堆并由一定的代价，求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类：
其他好文 时间：
2018-08-17 22:20:19
阅读次数：
105
# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类：
其他好文 时间：
2018-08-17 20:09:03
阅读次数：
166
转 最近在看db2,边读边写了一些，记下来,虽然写的乱七八糟。以备后用。 这些都写的很简单。我觉得也算是一些简单的操作吧，有些也是摘自别人的blog具体是引用哪的就不太记得了。 一、DB2两种注释写法 注释 /*注释*/ 注:看起来db2的数据库架构和oracle有些相像，有用户和数据库的概念。比如 ...
分类：
数据库 时间：
2018-08-17 00:42:10
阅读次数：
177
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类：
其他好文 时间：
2018-08-16 13:35:43
阅读次数：
113
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类：
其他好文 时间：
2018-08-16 01:01:32
阅读次数：
152
