
简单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 · 342 阅读 · 0 评论 -
poj 2506 Tiling <dp+大数加法>
Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8305 Accepted: 4004 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-08-24 09:31:19 · 582 阅读 · 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): 17119 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问原创 2015-08-20 22:59:01 · 682 阅读 · 0 评论 -
hdoj 2151 Worm 【dp】
Worm Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3408 Accepted Submission(s): 2195 Problem Description 自从见识了平安夜苹果的涨价后,Lele就在原创 2015-11-14 21:51:50 · 447 阅读 · 0 评论 -
hpu 1799 循环多少次?
循环多少次? Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3827 Accepted Submission(s): 1460 Problem Description 我们知道,在编程中,我们时常需原创 2016-03-15 19:47:42 · 706 阅读 · 0 评论 -
CodeForces 617B
K - K Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 617B Description Bob loves everything sweet. His favorite chocol原创 2016-03-06 19:51:37 · 725 阅读 · 0 评论