摘要：
题意：有n个任务，完成期限是m天，a[i][j]代表第i个任务用j天完成可以获得的利益，问在这m天里面可以获得的最大利益，每次只能做一个任务，即多个任务不能同时做;分析;用dp[i][j]代表在做第i个任务的时候j天获得的最大利益;#include"stdio.h"#include"string.h... 阅读全文
摘要：
题意：给出一棵树，（上下级关系）每个节点都有一个权值，要求选出一些节点满足这些节点任意连个点都不是直接的上下级关系，可以得到的最大权值是多少？分析：对于每个点有两个状态选或者不选，用状态数组dp[u][0]和dp[u][1]表示，对于当前u节点作为根节点的子树，若选择改点u，则状态方程是：dp[u]... 阅读全文