摘要:
问题描述:有一个容量为c的背包,有n种物品,第i种物品的重量是wi,价值是vi;可以拿走一种物品的全部或者部分。怎样才能使背包装入的物品价值最大?分析:与0-1背包不同的是可以装入一种物品的一部分,在0-1背包只能用动态规划的方法来解,具体证明见《算法导论》,完全背包问题可以用动态规划来解也可以用贪... 阅读全文
摘要:
原文链接:http://blog.csdn.net/jason314/article/details/5640969一、fork入门知识一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传... 阅读全文
摘要:
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two... 阅读全文