dp
ssss圆
这个作者很懒,什么都没留下…
展开
-
HDU 2084数塔【dp入门】
HDU 2084数塔 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例...原创 2018-08-07 15:37:44 · 115 阅读 · 0 评论 -
HDU2041 超级楼梯【dp入门】
HDU2041 超级楼梯 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Out...原创 2018-08-07 15:52:20 · 199 阅读 · 0 评论 -
HDU 2044一只小蜜蜂【dp入门】
HDU 2044一只小蜜蜂 #include<stdio.h>#include<iostream>using namespace std;typedef long long ll;ll dp[55];int main(){ int n,i,a,b; dp[1]=1; dp[2]=2; dp[3]=3; for(i...原创 2018-08-07 16:16:44 · 289 阅读 · 0 评论 -
HDU 1284 钱币兑换问题【dp】
HDU 1284 钱币兑换问题思路:此题是基础的完全背包问题。只有3个硬币,范围是32768,可以一个一个枚举硬币,如果只放价值为1的硬币,从d[1]递推到d[n];如果再加上价值为2的硬币,那么就从d[2]递推到d[n];在加上价值为3的硬币,就从d[3]递推到d[n].递推公式是d[j] = d[j] + d[ j-w[i] ]; d[j]表示j有几种只用1,2, 3这三个数字的拆...原创 2018-08-07 17:10:16 · 366 阅读 · 1 评论 -
洛谷1216 数字三角形【dp】
经典例题:洛谷P1216 数字三角形 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 下图的黑色三角形是我们记忆化搜索的路径,我们想想,是不是可以不通过记忆化搜索就能得到这个黑色三角形??最优性:设走到某一个位置的时候,它达到了路径最大值,那么在这之前,它走的每一步都是最大值。-考虑这条最优的路径:...转载 2018-08-21 11:27:47 · 730 阅读 · 0 评论