Nikki_o3o的博客

题目描述：在如下的数字三角形中寻找一个从顶部到底部的路径，对于任意一个点(最后一行除外)，每一步只可以向下或者向右下走，找一条经过的数字之和最大的路径，求出这个和。输入：5 //代表有5行73 88 1 02 7 4 44 5 2 6 5输出：30首先考虑三角形的存储，毫无意外，首先选择二维数组，但是这是一个下三角矩阵，一个 n 阶的下三角矩阵将会浪费 n*n-n*(n+1)/2 的空间，因此我们...

题目描述：有 N 件物品和容量为 M 的背包，第 i 件物品的体积是 w[i]，价值是 d[i]，求解将哪些物品放入背包可以使价值总和最大，每种物品只有一件，可以选择放或者不放。(N<=3500 , M<=13000)第一行有两个数据，分别是 N 和 M，接下来 N 行，分别输入每件物品的体积和价值。样例输入4 6 1 4 2 6 3 12 2 7样例输出23看过很多大神们写的有关这个...