摘要: A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the 阅读全文
posted @ 2019-07-29 16:52 流照君 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 算法提高 01背包 时间限制:1.0s 内存限制:256.0MBla 时间限制:1.0s 内存限制:256.0MBla 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表 阅读全文
posted @ 2019-07-29 09:49 流照君 阅读(103) 评论(0) 推荐(0) 编辑