1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类：
其他好文 时间：
2014-07-18 13:37:31
阅读次数：
329
感觉动态规划很模糊，怎么办呢？？？
狂刷题吧！！！！！！！！！！！！！！！！！！！！！！！！！
1.POJ 2479 Maximum sum
首刷水题！！！！
双向统计最大和。
AC代码如下：
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类：
其他好文 时间：
2014-07-18 12:37:39
阅读次数：
228
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
第一种解法是很经典的动态规划，对于值域较小的题目，还可以采用第二种方法，考虑对值域空间-即对容积的可达性进行动态规划。这道题里面采用第二种解法还会有空间上的优化。有时把值域作为一种状态不单单是一种解法，还有可能是唯一的解法。如HDU 1574 RP问题描述有一个神奇的口袋，总的容积是40，用这个口袋...
分类：
其他好文 时间：
2014-07-18 12:01:40
阅读次数：
199
题目链接：http://code.bupt.edu.cn/problem/p/417/
裸的01背包，不懂的同学可以看下本博客转载的《背包九讲》
代码：
#include
#include
#include
#include
#define N 11111
using namespace std;
int a[N];
long long b[N];
long long dp[N];
...
分类：
其他好文 时间：
2014-07-18 11:13:19
阅读次数：
137
题目链接：http://code.bupt.edu.cn/problem/p/426/
题意应该很好懂，只能是成波浪形的数，我们假设g[N]代表的事N个数的时候，第一个数比第二个数大的波浪形数（形如“ ∨∨∨∨”）的个数。由于在此种情况下，符合“∧∧∧∧”和“ ∨∨∨∨”这样的数目应该是相等的，所以我们首先算出g[n]之后再乘2，就OK了，
有了g[N]，我们还可以得到如下dp方程：g[i]=...
分类：
其他好文 时间：
2014-07-18 11:08:21
阅读次数：
137
能用动规解决的问题的特点1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。尤其是第...
分类：
其他好文 时间：
2014-07-18 00:23:29
阅读次数：
148
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节...
分类：
其他好文 时间：
2014-07-17 20:08:19
阅读次数：
294
