bowling专题

Cow Bowling

Cow Bowling The cows don’t use actual bowling balls when they go bowling. They each take a number (in the range 0…99), though, and line up in a standard bowling-pin-like triangle like this:

POJ 3176 Cow Bowling 入门级动态规划

Description The cows don’t use actual bowling balls when they go bowling. They each take a number (in the range 0…99), though, and line up in a standard bowling-pin-like triangle like this:

poj-3176-Cow Bowling-dp

题意: 给你一堆数,让你从上往下走,走最长的一个路径到达最下面。 做法: 从下往上走。dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]) #include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){int n,i,j;int dp[351][3