dp
关注
分享
扫一扫
文章平均质量分 80
fxy流年无悔
不要留下太多遗憾
展开
-
dp-面试题42. 连续子数组的最大和
解题思路：dpclass Solution { public int maxSubArray(int[] nums) { int res=nums[0]; int[] dp = new int[nums.length]; dp[0] = nums[0]; for(int i=1;i<nums.length...原创 2020-04-19 17:39:51 · 158 阅读 · 0 评论 -
01背包，完全背包
01背包之最大报销额最大报销额 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia F原创 2016-03-25 19:38:45 · 417 阅读 · 0 评论 -
poj 1159 dp Palindrome
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines原创 2016-03-25 09:19:52 · 288 阅读 · 0 评论 -
hdu 1864 最大报销额01背包dp
最大报销额Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Siz原创 2016-03-24 20:21:42 · 371 阅读 · 0 评论 -
最小拦截系统Hdu1257 dp
最少拦截系统 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Siz原创 2015-11-19 18:16:41 · 833 阅读 · 0 评论 -
zipper dp与dfs poj4710
PageWeb ContestsProblemsRanklistStatusStatisticsZipper Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 1原创 2015-10-31 20:55:18 · 719 阅读 · 0 评论 -
险象逃生 ytu 师创杯problem 4
OJ系统新功能测试中，如有问题请联系17862809558 18865513850 18865513930Problem D: D-险恶逃生 ITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 129 Solved: 54[Submit][Status][Web Board]DescriptionKoha被邪原创 2015-10-30 13:22:56 · 604 阅读 · 2 评论 -
Problem D: D-险恶逃生师创杯 dp
Problem D: D-险恶逃生 ITime Limit: 1 Sec Memory Limit: 128 MBSubmit: 129 Solved: 54[Submit][Status][Web Board]DescriptionKoha被邪恶的巫师困在一个m*n的矩阵当中，他被放在了矩阵的最左上角坐标(0,0)处，而唯一的出口在矩阵最右下角坐标(m-1原创 2015-11-13 20:07:46 · 378 阅读 · 0 评论 -
dp common setensences 最长公共子串
Common Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 28Font: Times New Roman | Verdana | Georgia F原创 2015-11-06 18:39:01 · 934 阅读 · 0 评论 -
丑数humble number
Humble Numbers Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgia Font原创 2015-11-06 20:24:13 · 418 阅读 · 0 评论 -
dp 数塔
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44 Accepted Submission(s) : 31Font: Times New Roman | Verdana | Georgia Font Size: ← →P原创 2015-11-06 18:12:18 · 393 阅读 · 0 评论 -
poj 2479 dp Maximum sum求两段连续不重叠子段的最大和
Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36996 Accepted: 11535DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a fu原创 2015-11-05 21:45:41 · 957 阅读 · 0 评论 -
poj1163 dp the triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41825 Accepted: 25295Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-11-05 20:27:27 · 373 阅读 · 0 评论