【dp每一天】HDU
来源:互联网 发布:mt4外汇交易系统源码 编辑:程序博客网 时间:2024/05/21 15:41
...感觉这篇像凑数一样.....不过这个在算法课上讲的时候我也没实现过,正好这次写了写。
HDU - 2084
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int d[110][110];int dp[110][110];int main(){ int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i = 0; i <= n+1 ;i++) dp[n+1][i] = 0; for(int i = 1; i <= n ; i++) { for(int j = 1; j <= i; j++) scanf("%d",&d[i][j]); } for(int i = n; i >= 1; i--) { for(int j = 1; j <= i ; j++) dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + d[i][j]; } printf("%d\n",dp[1][1]); } return 0;}
阅读全文
0 0
- 【dp每一天】HDU
- 【dp每一天】HDU
- 【dp每一天】POJ
- 【dp每一天】 POJ
- 【dp每一天】POJ
- 【dp每一天】POJ
- 每一天
- 每一天
- 每一天
- 每一天
- 快乐每一天,充实每一天!
- HDU 2196 - Computer (树上每点最长距离 DP)
- 開心每一天
- 快乐充实每一天
- EVC开发每一天
- 把握每一天
- 快乐每一天
- 快乐每一天
- Perfect Squares
- Android iptables使用
- 不用加减法做加法
- Leetcode485. Max Consecutive Ones
- 移动端自动化主力 之 Appium
- 【dp每一天】HDU
- 笔记
- 51Nod 1089 最长回文子串 V2(Manacher算法)
- 【Shawn-Git】gitlub的使用指导(针对六届软件杯)
- python 一些常用函数笔记
- iOS学习之路--通过APP边学编写(四)原型
- 前端表格插件 BootstrapTable 入门教程
- js clearInterval()方法的定义和用法
- 使用babel将es6代码转成es5(一)