alwaysBeAStarter

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1039 Dynamic Programming. 建立树形结构，每个employee有两个选择，去或者不去。supervisor的选择影响着sub-tree的选择。代码如下： 阅读全文

摘要： 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1018 Dynamic Programming. 首先要根据input建立树形结构，然后在用DP来寻找最佳结果。dp[i][j]表示node i的子树上最多保存j个分支的最佳结果。代码如下： 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1088 Dynamic programming 将2D input array按照递减迅速排列组成original sequence，最终答案一定是这个的sub-sequence.在original sequence中找到符合条件（相邻 阅读全文

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=452 用dp[i][j] 记录一段序列，starts fr 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1475 Dynamic Programming. 最长增长子序列。推荐一 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=47 LCS类型的题目。 题目中有一点真的读题的时候需要注意：Given t 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1041 LCS类型的题，不过并不是找common character，而 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=83 这道题实际上和UVA357 （链接 http://www.cnblog 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=167 这道题实际上就是在一个序列中找出最长的非降sub序列。第一个序列就是 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=293 Dynamic programming 注意overflow。 代码 阅读全文