摘要：
问题描述 假设你现在手上有 n 个鸡蛋，现在有一座 k 层的楼。现在，这座楼层中可能存在这么一个临界楼层，从该层楼层以及下面的楼层扔下去的鸡蛋不会破，而只要从高于该楼层丢下的鸡蛋都会破。现在，你需要做的是计算至少要丢多少次鸡蛋你才能确定这个楼层。（当丢鸡蛋时丢下的鸡蛋没有破的话可以继续使用，但是 阅读全文
摘要：
问题描述 在一堆物品中，由相应的价值和重量，现在你有一个有容量限制的背包，每个物品你只能选择拿或者不拿。现在要求计算能够得到的最大物品的总价值。 例如，对于一堆物品，它的价值为 {60, 100, 120}，重量为 {10, 20, 30}，你现在的背包容量为 50，因此你最大可以拿到的物品 阅读全文
摘要：
动态规划问题（九）二项式系数计算 问题描述 给定两个正整数 n 和 r，求出它们二项式系数 $\dbinom{n}{r}$ 的结果。 解决思路 这个就是直接的公式套用就行，对于一般的 \(\dbinom{n}{k}\) （n > k，k > 0） 都有 $\dbinom{n}{k}=\db 阅读全文