![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
庞老板
思考时啃啃手指头会更有灵感
展开
-
动态规划——Hdu_1003_Max Sum
2012/7/22 11:04 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 81735 Accepted Submission(s): 18797 Problem Descriptio原创 2012-07-22 12:32:41 · 7361 阅读 · 2 评论 -
动态规划——Poj 1651 Multiplication Puzzle
1) 题目 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4948 Accepted: 2958 Description The multiplication p原创 2013-03-31 18:36:07 · 3639 阅读 · 0 评论 -
动态规划——Poj 1159 Palindrome
1) 题目 Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 46005 Accepted: 15688 Description A palindrome is a symmetrical s原创 2013-04-04 19:39:17 · 4449 阅读 · 2 评论 -
动态规划——最长上升子序列
最长上升子序列(Longest increasing subsequence) 问题描述 对于一串数A={a1a2a3…an},它的子序列为S={s1s2s3…sn},满足{s123…sm}。求A的最长子序列的长度。 动态规划法 算法描述: 设数串的长度为n,L[i]为以第i个数为末尾的最长上升子序列的长度,a[i]为数串的第i个数原创 2013-04-03 20:07:51 · 9205 阅读 · 2 评论 -
第3章 动态规划,算法分析题3-3 漂亮打印
n代表单词的数目; mlen代表一行可以打印的最大长度; m[i]表示:以第i个单词作为打印的第一个单词时,打印的最小‘丑陋’值为m[i]; len()函数返回改行打印第i个数到第j个数时的所占长度; ugly()函数根据改行打印的长度返回‘丑陋’值。 注:题目中要求的最漂亮的打印方案,所以‘丑陋’值越小,越漂亮。 动态规划法: #include #include原创 2013-04-25 21:59:04 · 4144 阅读 · 0 评论 -
第3章 动态规划 矩阵连乘问题
两个矩阵相乘的计算量 程序实现 //矩阵a和b相乘,p、q分别为a的行和列,q、r分别为b的行和列 void MatrixMultiply(int a[][MAXN], int b[][MAXN], int p, int q, int r) { int sum[MAXN][MAXN]; memset(sum, 0, sizeof(sum)); int i, j, k;原创 2013-03-31 18:03:03 · 35036 阅读 · 6 评论 -
NYOJ 10 Skiing 解题报告
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2原创 2012-05-18 16:13:45 · 7298 阅读 · 0 评论 -
DP——NYOJ 题目61 传纸条(一)
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,原创 2013-07-06 09:23:58 · 5346 阅读 · 2 评论