我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意：某人要买鞋子，有k种鞋，要求每种鞋至少买一双，给出每双鞋子的花费和价值，问m元钱可以买到的鞋子的最大价值是多少。
思路：分组背包问题。与传统的分组背包不同：每组物品至少取一件；且每组中物品任意取。
想一想传统的分组背包，每组至多选一件：
for 所有的组k
fo...
分类：
其他好文 时间：
2014-05-10 08:48:59
阅读次数：
325
完整的Oracle数据库通常由两部分组成：Oracle数据库和数据库实例。 1)
数据库是一系列物理文件的集合（数据文件，控制文件，联机日志，参数文件等）； 2)
Oracle数据库实例则是一组Oracle后台进程/线程以及在服务器分配的共享内存区。在启动Oracle数据库服务器时，实际上是在服务器...
分类：
数据库 时间：
2014-05-09 18:29:42
阅读次数：
449
1.应用层 运输层 网络层 数据链路层 物理层
物理层：同学发生在两跳或者是两个节点之间，可能是计算机业可能是路由器。通信以比特位单位。 物理层的通信单位是比特。
数据链路层：在这一层，通信依然发生在两跳或者是两个节点之间，但是通信的单位却是称为帧的分组。 ...
分类：
其他好文 时间：
2014-05-09 16:34:33
阅读次数：
259
WHERE 在分组和聚集计算之前选取输入行（因此，它控制哪些行进入聚集计算）， 而
HAVING 在分组和聚集之后选取分组的行。 因此，WHERE 子句不能包含聚集函数； 因为试图用聚集函数判断那些行输入给聚集运算是没有意义的。
相反，HAVING 子句总是包含聚集函数。 （严格说来，你可以写不使用...
分类：
数据库 时间：
2014-05-05 11:16:58
阅读次数：
411
可靠传输的工作原理1 停止等待协议每发送完一个分组，就停止发送，等待对方确认。出现差错，超时重传。
1.1 暂时保留已发送的分组的副本 1.2 分组和确认分组必须进行编号 1.3 重传时间比数据在分组传输的平均往返时间更长一些2
连续ARQ协议（自动重传请求ARQ） 接收方采用累积确认方式，...
分类：
其他好文 时间：
2014-05-05 11:12:09
阅读次数：
338
/*对决时间限制：1000 ms | 内存限制：65535 KB 难度：0描述
Topcoder要招进来了 n
个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测...
分类：
其他好文 时间：
2014-05-05 09:58:43
阅读次数：
527
题意：
给定n个物品 m元，k种商品
下面n行 tpye w v 表示物品的牌子，价格，价值（每个物品只有1件）
问：每个牌子至少买一件能获得的最大价值是多少
思路：分组背包
#include
#include
#include
#include
#include
using namespace std;
#define ll int
ll n, m, k;
l...
分类：
其他好文 时间：
2014-05-04 18:03:15
阅读次数：
248
函数与分组查询数据系统函数分聚合函数、数据类型转换函数、日期函数、数学函数 . . . 1、
聚合函数 主要是对一组值进行计算，然后返回一个值。 聚合函数包括 sum(求和)、avg(求平均值)、min()、max()、...
分类：
数据库 时间：
2014-05-04 11:01:38
阅读次数：
402
HDU 3033 I love sneakers! （01背包+反分组背包）...
分类：
其他好文 时间：
2014-05-04 08:51:09
阅读次数：
229
