poj1163专题
DP----入门的一些题目(POJ1088 POJ1163 POJ1050)
动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050 (一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。 题目分析： 求最长的滑雪路径，关键是确定起点，即从哪开始滑。 不妨设以( i, j )为起点，现在求滑行的最长路径。 首先，( i, j )能滑向的无非就是它四周比它低的点。到底滑向哪个点？很简
poj1163 The Triangle--动态规划入门（动态规划和贪心的去区别）
代码如下： #include<iostream>#include<algorithm>using namespace std;int D[101][101];int n;int maxSum[101][101];int main(){int i,j;cin >> n;for(i=0;i<n;i++)for(j=0;j<=i;j++){cin >> D[i][j];}for( int i
动态规划略有所得 数字三角形(POJ1163)
(二) POJ1163，DP的入门级题目。和上面的POJ1088有些相似，也可以看成从上往下滑。不过起点是确定的，只能( 1, 1 )开始。 题目分析： 要使和最大，关键是确定终点。不妨设以( i, j )为起点，现在求滑行的最长路径。 如果( i, j )为终点，则前一个点只可能是( i-1, j-1 )或者( i-1, j )。选择的标准，还是看哪个点更优。如果假设( i, j )