摘要：
0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。 解决办法：声明 阅读全文
摘要：
动态规划之二项式系数 @(算法学习) (nk)=n!(n−k)!k! 计算二项式系数的问题在于，系数本身在int表示范围内，但是计算用到的分子是阶乘，这个是很大的数，会导致溢出的问题。 所以，比较好的计算方法是运用帕斯卡三角形总结的规律求解。 第一行表达的是：(00)=1 第二行表达的是：(10)= 阅读全文
摘要：
数字三角形案例 题目描述 Description 下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 （1）每一步可沿左斜线向下或右斜线向下 （2）1 < 三角形行数 < 100 （3）三角形数字为0，1，…99 输入描述 Input Descr 阅读全文