- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ1050 To the Max 动态规划
题目大意： 给你一个N*N的矩阵，找一个子矩阵，使这个子矩阵的和最大。 输入： 第一行一个N。 接下来N行，每行N个数，代表这个矩阵。 输出： 最大的子矩阵和。 思路： 动态规划。 f[i][j]表示第i行，第1个数加到第i个数的和。 然后枚举子矩阵的开始列和结束列，用O(n)的方法求最大子序列和。 代码： #include #include #include #inclu
2015-01-18 14:51:21
476
原创 POJ1018 Communication System 动态规划
题目大意： 有一个系统，这个系统由n种设备组成，现在每种设备有m个，设备有两种属性： 一个是带宽（B），一个是价格（P）。 每种设备取一个，使min(B)/sum(P)的值最大。 （整个系统的B是所有设备的B的最小值。） （整个系统的P是所有设备的P的和。） 输入： 先输入一个T，表示有T组数据。 每组数据第一行输入n。 接下来是n行，每行先输入m， 思
2015-01-15 13:23:55
1316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人