看曙光

链接：http://poj.org/problem?id=1155题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815题意：很“内涵”的一个题面，题意是给出N道题，和一个概率P，然后给出每道题对应的得分aa[i]（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。思路：是一道DP题，最开始想强行枚举所有情况，找到需要分数，后来发现4

背包问题的变种，把要装入背包的物品分成了若干类，并且对于每种物品的选取有限制。

分组背包思想与树形DP的结合，极为机智的动态规划。