lzx1104的专栏

最初看这个问题，有些困惑，不是对每个没配对上的括号补齐括号就可以了吗。不过没这么简单，如果只有一种括号，不同的补齐方法，都只需要补齐相同数目的括号。 而这里有两种括号，在交错的情况下，不同的补齐方法，需要补齐的扩号数可能不一样。看下面的例子: [[(]]) 补齐方法: [[()]]() [[]]([][]) ...... 这个问题要求我们找出，需要补齐的括号数最少的方法之一（Spec

#include #include using namespace std; int f[26]; int d[26]; int t[25]; int lakefish[26][193]; int maxfish[26][193];  // F(i,k): max fish in h times, when farest lake is i

1000,A+B Problem:POJ入门 1001,Exponentiation:高精度计算乘法 1002,487-3279:基础模拟 1003,Hangover:基础计算 1004,Financial Management:基础计算 1005,I Think I Need a Houseboat:基础计算,几何圆 1006,Biorhythms:基础计算,公倍数,中国剩余定理,孙

之前想到的忽略湖与湖之间消耗时间的简化DP解法有点另类，这里再归纳一下不忽略湖与湖之间耗费时间，直接DP的思路: 思路1: dp[i][j] 表示从湖0到湖i，在j个单位时间内，能钓到的最多鱼数 dp[i][j] = max{dp[i-1][j], fish[i][k]+dp[i-1][j-k-t[i-1]]}, k=1,... 思路2: dp[i][j] 表示从湖i到湖n-1，

以最低的价格购买珍珠： 某一级别的珍珠价钱：(ai+10)*pi，ai和pi分别是这一级别珍珠的数量和单价； 珍珠随着级别的升高，价格增加； 某一级别的珍珠可以放在更高级别中卖出(省去附加的*10的钱)，但不能与更低级别的珍珠一起卖。 a1 p1 a2 p2 a3 p3 a4 p4 ... ai pi 问题关键： 对于ai,...,ak,...aj-1,aj级别递

public static List sortByStringSuffixal(List list) {         Collections.sort(list, new Comparator() {             @Override             public int compare(String o1, String o2) {