本文主要是介绍POJ 1163 最佳路径简单DP，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
思路：找出最佳路径，使其和值最大，逆向找出最大值，往前推比较简单。此题较为容易，动态规划的简单的题。
代码如下：
#include <iostream>
#include <map>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int a[101][101];
int main()
{int i,j,n;cin >> n;for(i=0; i<n; i++)for(j=0; j<=i; j++)cin >> a[i][j];for(i=n-2; i>=0; i--)for(j=0; j<i+1; j++)a[i][j]+=max(a[i+1][j],a[i+1][j+1]); //动态规划cout<<a[0][0]<<endl;return 0;
}
这篇关于POJ 1163 最佳路径简单DP的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
