动态规划例题：数字三角形10.1 什么是动态规划
前面学过了用递归的方法解决问题。但是，单纯的递归，在解决某些问题的时候，效率
会很低。例如下面这道题目：
例题：数字三角形
问题描述
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5[......]
分类目录归档：C++学习
搜索算法集锦
五大常用算法：分治、动态规划、贪心、回溯、分支限界
五大常用算法：分治、动态规划、贪心、回溯、分支限界
分治：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并
http://www.cnblogs.com/steven_oyj/archive/2010[......]
浅谈动态规划法与贪心法和回溯法的联系 .
浅谈动态规划法与贪心法和回溯法的联系
今天在建模的时候又回头看了看自己的算法课本，真是温故而知新。这里，我主要想从树的角度来探讨一下这三类算法。
首先我想说的是，当你看到一个算法的时候，脑子里必须要有一个实例立马出现，这样才说明你对这个算法算是有点掌握，否则看到[......]
编程（C++）解决逻辑推理问题
推理题：有人邀请A,B,C,D,E,F6个人参加一项会议，这6个人有些奇怪，因为他们有很多要求，已知：
1.A,B两人至少有1人参加会议。
2.A,E,F3人中有2人参加会议。
3.B和C两人一致决定，要么两人都去，要么两人都不去。
4.A,D两人中只1[......]
最大字段和的扩展—最大子矩阵和及最大m字段和问题
最大字段和的扩展—最大子矩阵和及最大m字段和问题
关于最大字段和，已有4中方法对其进行求解，现对其进行扩展，得到两个扩展的问题：
一、最大子矩阵问题
1、问题描述：给定一个m行n列的子矩阵A，试求出矩阵A的一个子矩阵，使其各元素之和为最大。
2、求解策略：对该问题，如果用穷举[......]
最大子矩阵
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1217 Accepted Submission(s): 625[......]
0013算法笔记——【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题
0013算法笔记——【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题.
1、最大子段和问题
问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20[......]
OpenCV&Qt学习之四——OpenCV 实现人脸检测与相关知识整理
OpenCV&Qt学习之四——OpenCV 实现人脸检测与相关知识整理
开发配置
OpenCV的例程中已经带有了人脸检测的例程，位置在：OpenCV\samples\facedetect.cpp文件，OpenCV的安装与这个例子的测试可以参考我之前的博文Linux 下编译[......]