jn_8316的博客

题目链接：http://poj.org/problem?id=1836 大意： 一组士兵，按1~n序号排列，要求最后队伍成三角形形状排列，问最少出去几个人可以达到要求   思路： 从左至右，从右至左， 做最长上升子序列， 枚举每个中间点的位置，要考虑两人身高相同的情况   代码： #include #include #include using namespace std; lon

题目链接：http://poj.org/problem?id=3176   大意： 从第一行开始至下找寻一条数值最大的路，要求每次向下只能是该点的下一行的前一列和当前列位置选择 思路： 正常动规即可 动规方程： dp[i][j] = max(dp[i][j], max(dp[i-1][j] + num[i][j], dp[i-1][j-1] +num[i][j])); 代码： #