2019年2月18日
算法训练 结点选择
摘要： "结点选择" cpp / 首先这道题输入的边的两端的结点不是上一行的结点的权值，而是 结点的序号，其次，这道题并没有说这个树是二叉树并且也没有说边左 边的结点就是父亲结点，右边的结点就是孩子结点，所以这道题树的存 储用无向图来存储。 关于算法就是树形规划：从叶子结点往上到根节点进行动态规划， 利用d 阅读全文
posted @ 2019-02-18 10:18 A-Little-Nut 阅读(741) 评论(1) 推荐(2) 编辑