01背包式最简单的背包问题,书上是由深度优先搜索的记忆化搜索的递归实现到处递推的解决方法就是01背包,把所有i和j的情况都记下来,总共不过n*v种情况。
而01背包之2是简单01背包变换对象之后的做法。
题目描述如下:
有n个价值和花费分别为weight[i]和cost[i]的物品,把这些物品装进容量为V的背包中,求最大价值?
但是现在条件是:V<=109,weight[i]<100,n<1...
分类:
其他好文 时间:
2015-04-11 14:51:58
阅读次数:
129
前言: 做项目的时候经常会这样的体会:我的代码实现需求了,代码重用性也可以。由于前期需求分析不彻底,只考虑到一种情况,做出来的东西给用户测试的时候,发现又需要改动,这个时候又会觉得前期的设计太过复杂,改动也比较麻烦。当然问题的根本原因是需求分析不彻底,或者对业务敏感度不够。面向对象的封装特性的核心....
分类:
其他好文 时间:
2015-04-11 14:46:10
阅读次数:
103
报错情况:在执行./configure时出现configure: error: No curses/termcap library found解决方法:./configure时加上参数--with-named-curseslibs=/usr/lib/libncursesw.so.5./configu...
分类:
数据库 时间:
2015-04-11 14:42:16
阅读次数:
149
1. truncate table XXX 在测试时,我很讨厌某表的主键一直自增长下去,总觉得从1开始最舒服,^_^,truncate table 就可以帮我,相比delete from 来说,它使数据表中自增长的字段起始值归为1;2.source 命令 用来执行sql脚本,在一些情况下特别管用.....
分类:
数据库 时间:
2015-04-11 14:41:58
阅读次数:
136
1. MYSQL数据表在什么情况下容易损坏?服务器突然断电导致数据文件损坏。强制关机,没有先关闭mysql 服务等。2. 数据表损坏后的主要现象是什么?从表中选择数据之时,得到如下错误:Incorrect key file for table: ‘…’. Try to repair it查询不能在表...
分类:
数据库 时间:
2015-04-11 14:34:04
阅读次数:
188
%appdata%\microsoft\templates有的时候点击miscrosoft office word的时候会出现错误,之后提示安全模式打开等等情况,打不开是因为“normal.dot”这个文件在作怪,有时候你去网上搜,人家会告诉你把这个文件删掉,之后给你一大堆路径,但是往往你自己是找不...
分类:
其他好文 时间:
2015-04-11 14:32:40
阅读次数:
119
我们在日常需求中,经常会碰到视觉设计师对某个中文字体效果非常坚持的情况,因为页面是否高大上,字体选择是很重要的一个因素,选择合适的字体可以让页面更优雅。面对这种问题,我们通常以下方式来进行设计还原:使用图片背景还原设计,即使用photoshop将文本图层单独导出成网页背景图片。产生的问题1.制作与维...
分类:
Web程序 时间:
2015-04-11 14:30:11
阅读次数:
208
jinfo:可以输出并修改运行时的java 进程的opts。? jps:与unix上的ps类似,用来显示本地的java进程,可以查看本地运行着几个java程序,并显示他们的进程号。? jstat:一个极强的监视VM内存工具。可以用来监视VM内...
分类:
编程语言 时间:
2015-04-11 13:26:59
阅读次数:
178
UVa 10739 String to Palindrome(经典回文串区间DP)题意:给定一个字符串,可以对其进行删除,插入,替换操作。问最少经过几次操作,可以使这个字符串变成回文字符串。思路:看得别人的 题解,最优化问题,用较为直接的方法处理时发现情况很复杂,很多时候就要考虑动态规划了。先从整体...
分类:
其他好文 时间:
2015-04-11 13:14:52
阅读次数:
123
由于手机反应慢还是神马原因,用户对一个button 可快速的多次点击。那么 可能出现问题: 比如 多次提交数据...在开发中经常会遇到这样的情况,一个按钮点击后会弹出Toast或者Dialog,如果快速重复地点击,则Toast则会重复地出现. 而我们想要的效果是一定时间内的点击只生效一次,或者说这种...
分类:
移动开发 时间:
2015-04-11 13:02:47
阅读次数:
126