随笔分类 -  动态规划 —— 优化

51nod 1022 石子归并 V2 —— DP四边形不等式优化
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1022 1022 石子归并 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 N堆石子摆成一个环。现要将石子有 阅读全文

posted @ 2018-04-02 21:42 h_z_cong 阅读(230) 评论(0) 推荐(0)

HDU3480 Division —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3480 Division Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-01-13 14:52 h_z_cong 阅读(306) 评论(0) 推荐(0)

HDU2829 Lawrence —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-2829 Lawrence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2018-01-13 14:52 h_z_cong 阅读(371) 评论(0) 推荐(0)

POJ2018 Best Cow Fences —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/POJ-2018 Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11394 Accepted: 3736 Description F 阅读全文

posted @ 2018-01-06 00:49 h_z_cong 阅读(402) 评论(0) 推荐(0)

HDU3045 Picnic Cows —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3045 Picnic Cows Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-01-04 15:11 h_z_cong 阅读(323) 评论(0) 推荐(0)

HDU1300 Pearls —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-1300 Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2 阅读全文

posted @ 2018-01-04 10:22 h_z_cong 阅读(276) 评论(0) 推荐(0)

HDU3507 Print Article —— 斜率优化DP
摘要：题目链接：https://vjudge.net/problem/HDU-3507 Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submissi 阅读全文

posted @ 2018-01-02 14:44 h_z_cong 阅读(245) 评论(0) 推荐(0)

导航