摘要: 题目 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行 阅读全文
posted @ 2019-07-02 15:34 TatuCz 阅读(983) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。 样例 假定二叉树是:[2, 1, 3, null, null, null, null], 给出的是值等于2的节点。 则应返回值等于3的节点。 解释:该二叉树的结构如下,2的后继节点是3。 算法思路 可以自己画一颗树,然后 阅读全文
posted @ 2019-07-02 11:07 TatuCz 阅读(126) 评论(0) 推荐(0) 编辑