http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1769其实感觉多重背包比01背包和完全背包都要难，每件物品的数量可能不止一件，还是求放入背包的物品的最大价值。在背包九讲中，给出的动态转移方程为：f[i][v]=max{f[i-1][v-k*...
分类：
其他好文 时间：
2015-04-09 13:20:21
阅读次数：
169
题目大意：
给你各种学分的课程数，问：选课凑够N学分的情况有多少种。
给你两个整数N和K，N表示要凑够的学分数。K表示接下来K行，每行为两个整数a和b。
表示学分为a的课程有b们。求出选够N学分的方案数有多少种。
思路：
可以用母函数做，也可以用多重背包来做。这两种做法，感觉实质上没什么区别吧。多重背包
用滚动数组优化一下也是一样的。这里用母函数来解决。这是一道母函数的模板题，关于母函
数，网上有好多资料，就不再描述了。...
分类：
其他好文 时间：
2015-04-09 11:52:00
阅读次数：
133
本例程介绍QRadioButton的使用，包括QRadioButton的分组、多个QRadioButton控件响应同一个槽函数、QRadioButton的ID设置从而避免繁琐的判断。
一、在UI界面添加如下控件：
二、对QRadioButton控件进行分组
QRadioButton的分组有多重方法，如采用组合框、QWidge等，下面介绍采用QButtonGroup方法来实...
分类：
其他好文 时间：
2015-04-09 10:33:03
阅读次数：
245
portal认证方式有多重，我们选择了十分普遍额开源项目wifidog，支持openwrt，用户群体大，资料较完善，中文资料多。主要优点：开源(https://github.com/wifidoggithub,上提供了源码及基于php的认证网关源码)国内使用wifidog的情况比较普遍，二次开发更容...
分类：
其他好文 时间：
2015-04-09 10:21:14
阅读次数：
122
继承简化了对象，类的创建，增加了代码的可重性，但php只支持单继承，如果要实现多重继承，就要使用多个接口。
接口通过interface关键字来声明，并且类中只能包含未实现的方法和一些成员变量，格式如下：
interface interfaceName{
function interfaceName1();
function interfaceName2();
…
}
子类是通过im...
分类：
Web程序 时间：
2015-04-08 18:13:56
阅读次数：
160
虽然使用direct类型改良了我们的系统，但是仍然存在一些局限性：它不能够基于多重条件进行路由选择。 在我们的日志系统中，我们有可能希望不仅根据日志的级别而且想根据日志的来源进行订阅。这个概念类似unix工具：syslog，它转发日志基于严重性（info/warning/crit…）和设备（auth...
分类：
其他好文 时间：
2015-04-08 00:45:15
阅读次数：
233
数据存储 plist，FMDB，归档。网络数据的传输与解析，网络传输建议用JSON格式数据，冗余数据少。数据下载下来缓存，可直接把缓存保存成文件，便于处理缓存中的文件。根据需求来定。block：1.什么是block//能极大的简化代码，提高效率。很多重要的开源库当中用block写的，不一定自己写，....
分类：
移动开发 时间：
2015-04-07 21:23:42
阅读次数：
191
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 162 Solved: 52
[Submit][Status][Web
Board]
Description
An anagram of a string is any string that can be formed using the same letters as the...
分类：
其他好文 时间：
2015-04-07 15:42:17
阅读次数：
117
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Dis...
分类：
其他好文 时间：
2015-04-07 01:56:15
阅读次数：
199
本文包含的内容： 问题描述基本思路（和完全背包类似）转换为01背包问题求解（直接利用01背包）---------------------------------------------1、问题描述已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]...
分类：
其他好文 时间：
2015-04-07 01:53:04
阅读次数：
112
