摘要：
0-1背包问题是一个经典的动态规划问题，问题定义如下：有n个物品，其重量分别为W={w1, w1, w3, ... wn}，其价值分别为V={v1, v2, v3, .. vn}。现在要将这N个物品放入允许的最大重量为w的包中，问怎样选择物品能使包中的物品总价值最大。 可以将背包问题划分成若干个... 阅读全文
随笔分类 - C/C++
Boost Test学习总结（C++）
2009-05-18 00:06 by Robin1986, 7716 阅读, 收藏,
摘要：
1. 常用的C++单元测试框架 测试驱动开发（TDD）已经是一种非常流行的开发方式了，在Java和.Net中都提供了非常好的单元测试框架，最近研究C++下面的单元测试，发现其实在C++中还是有很多选择： CPPUnit：著名的XUnit系列产品之一，熟悉JUnit、NUnit的开发人员可以很... 阅读全文
红黑树的实现（C++）
2009-05-12 22:47 by Robin1986, 747 阅读, 收藏,
摘要：
红黑树 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1//红黑树的实现，详见《算法导论第二版》第163页。 2#ifndefRBT_... 阅读全文
二叉查找树（BST）的实现（C++）
2009-05-06 21:35 by Robin1986, 1868 阅读, 收藏,
摘要：
二叉搜索树的实现 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1//二叉搜索树的实现，其原理参见《算法导论第二版》第151页。 2 3#... 阅读全文
Dev-CPP的设置
2008-03-05 18:48 by Robin1986, 720 阅读, 收藏,
摘要：
今天心血来潮，写了个C++小程序，结果Dev-CPP的缩进老是不对。Google了一下，发现是设置不对： 工具--> 编辑器属性-->基本 把"使用tab字符"选上,这样新开始一行缩进时看起比较舒服.( 8个太大了,不如把"tab位置"设为4,同一页右下) 去掉 "智能tab" 这样能自动对齐... 阅读全文
浙公网安备 33010602011771号