随笔分类 -  DP

51nod 1002 数塔取值问题 dp
摘要:动态规划 1002 数塔取数问题 1.0 秒 131,072.0 KB 5 分 1级题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案 阅读全文

posted @ 2020-02-24 12:56 缄默。 阅读(114) 评论(0) 推荐(0)

HDU 5234 背包。
摘要:J - 10 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5234 J - 10 Submit Status Practice HDU 5234 Des 阅读全文

posted @ 2016-08-17 10:29 缄默。 阅读(167) 评论(0) 推荐(0)

HDU 2955 Robberies
摘要:J - Robberies Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2955 J - Robberies Submit Status Practic 阅读全文

posted @ 2016-08-16 09:56 缄默。 阅读(205) 评论(0) 推荐(0)

CodeForces 429B Working out DP
摘要:E - Working out Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 429B E - Working out Submit St 阅读全文

posted @ 2016-08-15 16:23 缄默。 阅读(170) 评论(0) 推荐(0)

HDU 2018 DP
摘要:A - 母牛的故事 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2018 A - 母牛的故事 Submit Status Practice HDU 20 阅读全文

posted @ 2016-08-06 16:27 缄默。 阅读(784) 评论(0) 推荐(1)

Bookshelf 2 01背包
摘要:B - Bookshelf 2 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status B - Bookshelf 2 Submit Status Description Farmer John 阅读全文

posted @ 2016-08-05 20:23 缄默。 阅读(484) 评论(0) 推荐(0)

Charm Bracelet 一维01背包
摘要:A - Charm Bracelet Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status A - Charm Bracelet Submit Status Description Bessi 阅读全文

posted @ 2016-08-05 15:56 缄默。 阅读(125) 评论(0) 推荐(0)

导航