简单dp
文章平均质量分 86
dxx_111
这个作者很懒,什么都没留下…
展开
-
力扣322.零钱兑换
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:...原创 2020-04-17 11:30:32 · 308 阅读 · 0 评论 -
poj 2506 Tiling <dp+大数加法>
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8305 Accepted: 4004DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-24 09:31:19 · 569 阅读 · 0 评论 -
hdu 2084 数塔 <dp(模板)>
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28474 Accepted Submission(s): 17119Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问原创 2015-08-20 22:59:01 · 665 阅读 · 0 评论 -
hdoj 2151 Worm 【dp】
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3408 Accepted Submission(s): 2195Problem Description自从见识了平安夜苹果的涨价后,Lele就在原创 2015-11-14 21:51:50 · 428 阅读 · 0 评论 -
hpu 1799 循环多少次?
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3827 Accepted Submission(s): 1460Problem Description 我们知道,在编程中,我们时常需原创 2016-03-15 19:47:42 · 692 阅读 · 0 评论 -
CodeForces 617B
K - KTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 617BDescriptionBob loves everything sweet. His favorite chocol原创 2016-03-06 19:51:37 · 701 阅读 · 0 评论