DP动态规划
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
YTU 3240 第39级
3240: 第39级台阶Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 25 Solved: 12[Submit][Status][Web Board]Description小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只原创 2018-01-25 17:59:19 · 244 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus(DP动态规划)
解析:大神详解#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int dp[1000005];int pre[1000005];int a[1000005];int main(){ int n,m; while(cin>>m>>n) ...原创 2018-08-20 11:44:09 · 135 阅读 · 0 评论 -
51 nod 1006 最长公共子序列Lcs (DP)
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:abcicba abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串...原创 2018-07-31 10:03:50 · 163 阅读 · 0 评论 -
HDU 2084 数塔(DP)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57067 Accepted Submission(s): 33547Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样...原创 2018-07-29 10:55:57 · 103 阅读 · 0 评论 -
HDU 1069 Monkey and Banana(DP)
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19462 Accepted Submission(s): 10348Problem Description A group of res...原创 2018-07-29 10:22:14 · 123 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(DP)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48655 Accepted Submission(s): 22531Problem Description ...原创 2018-07-28 19:39:41 · 133 阅读 · 0 评论 -
HDU 1176 免费馅饼(DP)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62521 Accepted Submission(s): 21884Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的...原创 2018-07-28 16:52:01 · 104 阅读 · 0 评论 -
51 nod 1086 背包问题 V2 (多重背包DP)
1086 背包问题 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格...原创 2018-04-28 16:07:17 · 118 阅读 · 0 评论 -
51 nod 1083 矩阵取数问题 (动态规划)
1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。Input第1行:N,N为矩阵的大小。(2 <= N <= 500...原创 2018-04-11 20:39:50 · 148 阅读 · 0 评论 -
51Nod 1049 最大子段和(DP动态规划)
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。Input第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 <= A[i] &l...原创 2018-03-08 17:15:22 · 185 阅读 · 0 评论 -
Knapsack problem
Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the total原创 2018-01-27 23:09:11 · 247 阅读 · 0 评论 -
算法设计与分析 最大子矩阵和(DP动态规划)
【题目】给定一个矩阵 matrix,其中矩阵中的元素可以包含正数、负数、和0,返回子矩阵的最大累加和。例如,矩阵 matrix 为:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2拥有最大和的子矩阵为:9 2-4 1-1 8其和为15。【分析】最大子矩阵和可以转化成几行几列的最大子段和问题即把二维的压缩成一维的问题去解决...原创 2019-04-04 11:21:45 · 617 阅读 · 0 评论