2019年3月20日

0-1背包(SOJ 2142)

摘要: SOJ 2142: Cow Exhibition 同样的题目可见:POJ 2184 问题:给出$n$个元素$node[i],1\le i\le n$,每个元素$node[i]$有两个属性smartness和funness.现在从这$n$个元素中找出一些元素$node[k], k\in S, S\su 阅读全文

posted @ 2019-03-20 11:41 小叶子曰 阅读(155) 评论(0) 推荐(0) 编辑

最大正方形(SOJ 2801)

摘要: SOJ 2801: 正方形 http://acm.scu.edu.cn/soj/problem.action?id=2801问题:给出一个$0-1$矩阵,找出只包含0的最大正方形并输出它的边长。 分析:这道题与最大子矩形(SOJ 3329)类似, 这里我们可以使用相同的方法(参考这里). 方法:(1 阅读全文

posted @ 2019-03-20 07:20 小叶子曰 阅读(177) 评论(0) 推荐(0) 编辑

导航