上一篇总结了三种基本的背包类型，但做题时很少让直接赤裸裸的求某一种背包。由它们延伸出来的问题可能更加重要。
但只要理解了基本的三种背包，对于更加复杂的问题的理解也不是很难。
仍然参考背包九讲的内容。
混合三种背包
将三种背包混合起来，就是说有的物品只有一件，有的物品有无限件，而有的物品有n[i]件。求把物品装入背包不超过背包容量的最大价值。
听起来很高大上，其实把它们分别...
分类：
其他好文 时间：
2014-07-26 17:15:52
阅读次数：
228
今天做数论的题目时，遇到一道多重背包的问题。好久没做过背包了，一时有点迷糊，当时理解的也不是很透彻，果断把背包九讲重新看了一遍。这里做下总结，加深自己的理解。
背包问题求的是在花费一定代价(物品的重量或体积)下，一个背包装入物品后所获得的最大价值。总的包括三种基本的背包：01背包，完全背包，多重背包。还有由这三种背包延伸出来的问题：混合背包，二维费用的背包，分组背包，背包问题问法的变化等...
分类：
其他好文 时间：
2014-07-26 15:00:21
阅读次数：
262
回文串的问题很经典，也很常见，涉及到递归，循环，动态规划等方面，这里总结一下几种类型，供以后回顾，有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类：
其他好文 时间：
2014-07-24 17:42:06
阅读次数：
262
从今天开始，对C++常用技术做个总结。
参考书籍：《C++Primer》、《C++对象模型》、《设计模式》、《Windows核心编程》、《STL解密》。
1. static_cast等四个cast的具体意义
C++类型转换：隐式转换和显式转换。
显式转换：static_cast、dynamic_cast、reinterpret_cast、const_cast。
1.1...
分类：
编程语言 时间：
2014-07-24 10:26:20
阅读次数：
249
环境如下：gitlab服务器redhat，客户端环境mac os，如果是其他环境遇到问题仅供参考 如果gitlab上传代码提示： ? ? ? ? error: RPC failed; result=22, HTTP code = 411 该问题是由于客户端设置的http_post...
分类：
其他好文 时间：
2014-07-23 18:13:36
阅读次数：
1583
关于redhatenterpriselinux6.4下oracle11g中文乱码问题总结时间：20140722 作者：李福东（易仔阿克）一、现象1、oracle与sqldeveloper字体乱码；2、sqldeveloper中无法输入和显示中文。二、问题分析1、首先应当正确安装中文输入法2、oralce和sqldeveloper依赖的jdk/jre不支持中..
分类：
数据库 时间：
2014-07-23 13:45:16
阅读次数：
292
1，最经典的就是ie下的缓存问题了。
如果使用的是get，那么在ie下出现缓存问题。导致代码只执行一次。解决办法就是加时间戳或者随机数，使url变为唯一，这样就不会出现ie
下的缓存问题了，或者改为post提交。
xhr.open("get","xxxx.aspx?_dc="+newDate().getTime(),true);
2，ajax对象属性的大小写问题
在w3c浏...
分类：
其他好文 时间：
2014-07-22 23:48:47
阅读次数：
353
昨天处理一个局域网windows平台无法共享的问题。总结如下，主要有3点，请在提供共享文件夹的主机上设置1、win+R输入services.msc在服务中找Server开启；2、win+R输入gpedit.msc找计算机配置-windows设置-安全设置-本地策略-用户权限分配，右边拒绝本地登录和拒绝从网络访问这台..
Mahout0.9+Hadoop-2.2.0贝叶斯分类纯java实战代码，希望能给搞大数据数据挖掘的java粉们有所帮助，也希望大家提出建议。也希望Mahout社区大牛，帮忙看看我遇到的问题，先在这里谢过了。。...
分类：
其他好文 时间：
2014-07-21 22:47:27
阅读次数：
365
