Algorithms
lzx1104
这个作者很懒,什么都没留下…
展开
-
POJ 1141 Brackets Sequence (DP)
最初看这个问题,有些困惑,不是对每个没配对上的括号补齐括号就可以了吗。不过没这么简单,如果只有一种括号,不同的补齐方法,都只需要补齐相同数目的括号。而这里有两种括号,在交错的情况下,不同的补齐方法,需要补齐的扩号数可能不一样。看下面的例子:[[(]])补齐方法:[[()]]()[[]]([][])......这个问题要求我们找出,需要补齐的括号数最少的方法之一(Spec原创 2015-08-25 14:03:06 · 359 阅读 · 0 评论 -
POJ 1042 Gone Fishing (DP)
#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原创 2015-07-31 00:32:46 · 529 阅读 · 0 评论 -
POJ问题总结
1000,A+B Problem:POJ入门1001,Exponentiation:高精度计算乘法1002,487-3279:基础模拟1003,Hangover:基础计算1004,Financial Management:基础计算1005,I Think I Need a Houseboat:基础计算,几何圆1006,Biorhythms:基础计算,公倍数,中国剩余定理,孙原创 2015-08-31 14:17:32 · 418 阅读 · 0 评论 -
POJ 1042 Gone Fishing (DP) 2
之前想到的忽略湖与湖之间消耗时间的简化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,原创 2015-09-01 16:34:13 · 447 阅读 · 0 评论 -
POJ 1260 Pearls (DP)
以最低的价格购买珍珠:某一级别的珍珠价钱:(ai+10)*pi,ai和pi分别是这一级别珍珠的数量和单价;珍珠随着级别的升高,价格增加;某一级别的珍珠可以放在更高级别中卖出(省去附加的*10的钱),但不能与更低级别的珍珠一起卖。a1 p1a2 p2a3 p3a4 p4...ai pi问题关键:对于ai,...,ak,...aj-1,aj级别递原创 2015-09-22 22:40:27 · 392 阅读 · 0 评论 -
按字符串反向字母序排列字符串数组
public static List sortByStringSuffixal(List list) { Collections.sort(list, new Comparator() { @Override public int compare(String o1, String o2) {原创 2016-05-11 11:36:54 · 742 阅读 · 0 评论