随笔分类 -  dp

LeetCode 494. Target Sum（DP，全排）
摘要：You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose o 阅读全文
posted @ 2018-04-13 11:10 Lincy*_* 阅读(168) 评论(0) 推荐(0)
阿里实习招聘面试编程题
摘要：给定正整数N，求将整数集合{k | 1<=k<=N且k为整数}划分为和相同的两个子集和的方式 eg：{1，2，3} 划分方式有一种{1，2}，{3} 方法同Leetcode-494 TargetSum dp: 阅读全文
posted @ 2018-04-12 22:10 Lincy*_* 阅读(528) 评论(0) 推荐(0)
矩形重叠（矩形相交，dp）
摘要：平面有n个矩形，第一个矩形左下标为（x1[1],y1[1]）,右上标为（x2[1],y2[1]）. 如果有2个或多个矩形有公共区域则认为他们相互重叠 计算平面内重叠矩形数量最多的地方有几个矩形相互重叠 输入 第一行n（2<=n<=50）,表示矩形的个数 第二行n个整数x1[i] （-10^9<=x1 阅读全文
posted @ 2018-03-28 12:16 Lincy*_* 阅读(1417) 评论(0) 推荐(0)
生日礼物（京东2016实习生真题）（最长递增子序列，输出长度和序列）
摘要：BF的生日快到了，这一次，小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者，BF在国外求学，因此小东无法与之一起庆生。小东计划送一个生日卡片，并通过特别的包装让BF永远难忘。 她决定把卡片套装在一系列的信封A = {a1, a2, ..., an}中。小东已经从商店中购买了很多的信封 阅读全文
posted @ 2018-03-21 20:04 Lincy*_* 阅读(441) 评论(0) 推荐(0)
HDU1159Common Subsequence（dp）
摘要：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29009 Accepted Submission(s): 1... 阅读全文
posted @ 2015-08-24 12:21 Lincy*_* 阅读(201) 评论(0) 推荐(0)
HDU1087Super 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): 25632Accepted Subm... 阅读全文
posted @ 2015-08-22 18:29 Lincy*_* 阅读(171) 评论(0) 推荐(0)
HDU2652Warching TV （二分 dp）
摘要：Warching TVTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223Accepted Submission(s): 80Problem De... 阅读全文
posted @ 2015-08-22 18:25 Lincy*_* 阅读(277) 评论(0) 推荐(0)
HDU2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18332Accepted Submission(... 阅读全文
posted @ 2015-08-22 18:22 Lincy*_* 阅读(226) 评论(0) 推荐(0)
湖南省第八届大学生计算机程序设计竞赛1120: 病毒 （求俩序列的最长递增重复子序列，模版find（））
摘要：1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 620Solved: 255[Submit][Status][Web Board] Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序... 阅读全文
posted @ 2015-08-22 18:18 Lincy*_* 阅读(257) 评论(0) 推荐(0)