动态规划
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 · 746 阅读 · 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 · 611 阅读 · 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 · 811 阅读 · 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 · 613 阅读 · 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 · 1172 阅读 · 0 评论