ACM
文章平均质量分 77
GeekFans
一个相信代码能改变世界的程序员。
展开
-
01背包问题
参考自:http://hi.baidu.com/acmgood/blog/item/53ca7237aaab32d5a3cc2bb4.html 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件原创 2012-06-23 23:25:17 · 805 阅读 · 1 评论 -
哈工大hoj第1042题,动态规划
这道题我做了三次,调了三次,加起来有好几天的时间,一直没有做对,今天又研究了一天,终于在晚上21:44分AC了,痛苦之后很痛快!所以写一篇文章记录一下解决过程,也希望对大家有所帮助。 先上代码: //============================================================================ // Name原创 2012-06-22 22:32:53 · 1296 阅读 · 0 评论 -
杭电ACM感触 2001
1、程序中用到了math.h中的sqrt函数,开始时编译老是出错,提示sqrt是为定义的引用,经过搜索发现linux里编译程序时无法自动加载math库,需要加上-lm命令进行编译。 2、vim配置命令: sudo vim /etc/vim/vimrc 在文件最后添加如下: set nu "设置行号显示 set tabstop=4 "设置Tab键的缩进值 se原创 2013-09-15 00:01:00 · 1132 阅读 · 0 评论