![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
lightblueme
Hello Programmers!
展开
-
poj 1088 lightblueme 最佳的滑雪路径
经典的动态规划问题#include #include #include int length[105][105];int height[105][105];struct heap{ int r,c,height;};int shift[4][2]={ {0,1}, {0,-1}, {1,0}, {-1,0}};heap heaps[1原创 2013-01-23 15:49:20 · 247 阅读 · 0 评论 -
poj 1163 lightblueme 三角形的最大路径和
#include #include #include int max(int a,int b){ if(a>b) return a; return b;}int nums[105][105];int pathsize[105][105];int main(){ int col; int i,j; scanf("%d",&col); for(i=0;i<col;i+原创 2013-01-23 17:04:33 · 375 阅读 · 0 评论 -
dp解决最大子矩阵问题
实际上使用的是矩阵的压缩,然后调用最大子序列返回最大的子段原创 2013-01-21 12:05:53 · 366 阅读 · 0 评论