摘要: 堆:顺序随意栈:先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序... 阅读全文
posted @ 2012-07-29 16:30 山路水桥 阅读(208) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2602简单的0-1背包问题代码如下:#include #include using namespace std;int value[1001], volume[1001];int record[1001][1001... 阅读全文
posted @ 2012-07-29 15:36 山路水桥 阅读(136) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1003求最大子段和问题,用动态规划即可解决。b[j] = max{b[j - 1] + a[j], a[j]}代码如下:#include using namespace std;const int N = 1000... 阅读全文
posted @ 2012-07-29 15:27 山路水桥 阅读(194) 评论(0) 推荐(0) 编辑