poj 3176 1163【动态规划】【入门】
来源:互联网 发布:内网端口号干嘛用 编辑:程序博客网 时间:2024/05/23 12:01
典型动态规划入门问题。
状态转移方程为
dp[i][j]=p[i][j]+max{dp[i+1][j],dp[i+1][j+1]}
#include<stdio.h>#define M 110#define max(a,b) a>b?a:bint dp[M][M];int main(){int n;scanf("%d",&n);for(int i=1; i<=n; i++){//getchar();for(int j=1; j<=i; j++){scanf("%d",&dp[i][j]);}}for(int i=n-1; i>=1; i--){for(int j=1; j<=i; j++){dp[i][j] += max(dp[i+1][j],dp[i+1][j+1]);}}printf("%d\n",dp[1][1]);return 1;}
- poj 3176 1163【动态规划】【入门】
- poj 3176 动态规划
- poj 3176 动态规划
- poj 1163 动态规划
- poj 1163 The Triangle (动态规划入门题)
- 动态规划入门-POJ 1163-The Triangle(数字三角形)
- POJ 2533 动态规划入门 (LIS)
- 动态规划(poj 3176)
- POJ 1163 DP 动态规划
- (poj-1163)教你彻底学会动态规划——入门篇
- poj 3176 Cow Bowling动态规划
- poj 3176(简单动态规划)
- POJ 3176 Cow Bowling 动态规划
- POJ 3176 Cow Bowling 【动态规划】【水题】
- POJ 3176 Cow Bowling 动态规划
- POJ-1163-The Triangle-动态规划
- poj 1163解题报告(动态规划)
- poj 1163数字三角形问题--动态规划
- Java多线程编程详解
- java多线程下载
- 加载一个web工程,启动tomcat出现org.springframework.web.context.ContextLoaderListener错误.
- JAVA多线程
- java简单线程池实例代码
- poj 3176 1163【动态规划】【入门】
- java thread代码
- Java中synchronized用法
- java synchronized用法
- 实战体会Java的多线程编程
- Debug Diagnostic使用教程
- JAVA多线程
- Java Reflection (JAVA反射)
- java反射技