nyoj234专题

nyoj234 吃土豆 dp

本题的题意是 给一个矩阵map[m][n]充满了具有质量的豆子,每个位置限一个,现在让你吃掉尽可能质量大的豆子。限制条件是如果吃了map[i][j]的豆子,该位置的上下行和左右列的豆子就无法吃到。 思路:先求出每行能吃到的豆子的最大质量,然后对比各行求出矩阵内能吃到的最大质量的豆子。 #include <bits/stdc++.h>#define maxn 510using namespac