动态规划
关注
分享
扫一扫
RanTaimu
哥哥姐姐们都说, PHP是全宇宙最好的语言
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大上升子序列
O(n^2)的算法：#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vector"#include "string"#include "stack"#inc原创 2013-09-07 12:05:38 · 812 阅读 · 0 评论 -
最大公共子序列
#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#include "sstream"#include "queue"#include "vector"#include "string"#include "stack"#include "cstdli原创 2013-09-07 12:07:09 · 666 阅读 · 0 评论 -
hdu 4301 - Divide Chocolate(简单dp)
题目：Divide Chocolate题意：将一块n*2的巧克力分成k份的不同分法总数，对称视为不同种思路：一列一列地枚举情况：dp[i][j][state] : 表示将i * 2的巧克力分成j块 ， 其中 state = 1表示最后的一列是被分割的状态， state=0表示最后的一列是连起来的状态则举例如下状况：dp[i-1][j][0原创 2013-10-03 18:09:21 · 864 阅读 · 0 评论 -
hdu 1003 - Max Sum
题目：Max Sum题意：求子串的最大和和此子串的始末位置代码：#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "algorithm"#include "cmath"#include "cstdio"#in原创 2013-09-18 01:57:17 · 673 阅读 · 0 评论 -
简单dp大合集
poj 1088 - 滑雪题型：dfs记忆化搜索题意：中文题略思路：dp[i][j]表示到达(i,j)点的最长路径长度代码：//#pragma comment(linker, "/STACK:102400000,102400000")#include "iostream"#include "cstring"#include "string"#原创 2013-11-30 22:45:33 · 1308 阅读 · 0 评论