晚会规划-浙江大学ACM竞赛
晚会规划
根据要求建立关系图，形成树结构。针对这类问题常用动态规划求解。每个节点的选择可视为一种决策，状态则是在某节点选择或不选择时，以其为根的子树能够达到的最大活跃总值。可用f[i,1]和f[i,0]表示。
文件大小：609KB
文件大小：609KB
评论区