摘要: 背包问题: 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 注意事项: 你不可以将物品进行切割。 样例: 你不可以将物品进行切割。 样例: 你不可以将物品进行切割。 样例: 如果有4个物品[2, 3, 5, 7] 如果背包的大小为11,可以选择[2, 3 阅读全文
posted @ 2017-09-21 17:05 Revenent 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目内容: We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you gues 阅读全文
posted @ 2017-09-21 15:47 Revenent 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 不同的二叉查找树I: 题目内容: 给出 n,问由 1...n 为节点组成的不同的二叉查找树有多少种? 样例: 给出n = 3,有5种不同形态的二叉查找树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 算法分析: 先来看一下二叉查找树的特点,当选 阅读全文
posted @ 2017-09-21 14:55 Revenent 阅读(664) 评论(0) 推荐(0) 编辑