摘要： 题目链接：https://uva.onlinejudge.org/external/12/1220.pdf 题意： 公司n个人，形成一个数状结构，选出最大独立集，并且看是否是唯一解。 分析： d(i) 是 节点 i 的最优值， i 只有两种决策，就是选和不选。 转移方程： d(i) = max {1 阅读全文