DP水一水
2015-09-04 13:55
197 查看
HDU - 2084 数塔
可以从上到下
从下到上 找相边的大的相加 直到顶部 把每个节点都走了遍就行
HDU - 2018 母牛的故事
HDU - 2044 一只小蜜蜂
打表1到N的 如果算J到P的 那么答案就是1到P减去1到J
HDU -2041 超级楼梯
1的时候输出0 答案输出n-1因为已经在第一个台阶上了
HDU - 2050 折线分割平面
原本有2(n-1)条线 再加入一条折线 就增加2*2(n-1)个交点 每个交点加一个 因为是折线 所以加1
可以从上到下
map[i][j]=data[i][j]+max(map[i-1][j],map[i-1][j-1]);
从下到上 找相边的大的相加 直到顶部 把每个节点都走了遍就行
HDU - 2018 母牛的故事
a[i]=a[i-1]+a[i-3];
HDU - 2044 一只小蜜蜂
打表1到N的 如果算J到P的 那么答案就是1到P减去1到J
f[i] = f[i - 2] + f[i - 1];
HDU -2041 超级楼梯
1的时候输出0 答案输出n-1因为已经在第一个台阶上了
a[i]=a[i-1]+a[i-2];
HDU - 2050 折线分割平面
原本有2(n-1)条线 再加入一条折线 就增加2*2(n-1)个交点 每个交点加一个 因为是折线 所以加1
a[i]=a[i-1]+4*(i-1)+1;
相关文章推荐
- 命令模式
- zabbix_agent反复报警-日志显示“first network error”的问题
- 在CUDA项目中使用ctags
- Linux C语言程序设计(十六)——TCP/IP协议基本解析
- 验证码识别<1>
- Codeforces 460C Present
- 学习方法
- C语言中链表任意位置怎么插入数据?然后写入文件中?
- C语言中链表任意位置怎么插入数据?然后写入文件中?
- 再探设计模式之状态模式(纸牌游戏的开发)
- NOIP2014飞扬的小鸟
- PCMCIA卡知识
- MySQL 实现树形的遍历(关于多级菜单栏以及多级上下部门的查询问题)
- Codeforces 466B Wonder Room
- Team Queue (uva540 队列模拟)
- 黑马程序员——Objective-C之面向对象基础
- IOS基础UI之(四)汤姆猫的实现
- Team Queue (uva540 队列模拟)
- HDUOJ 1292 人员分组递推公式推导
- 第三章 Getting Ready to Tango