alwaysBeAStarter

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1885 Dynamic Programming. dp[i][j]表示以 阅读全文

摘要： 题目链接：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个分支的最佳结果。代码如下： 阅读全文