worthyyyou的博客

题目： 给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为C，容积为D。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问题的动态规划算法，并分析算法的计算复杂性。题目分析： 最重要的是下面的递归式，这决定了解决问题的方法。当考虑前 i 种物品时，对于第i 种物品，有两种方法，一...

本文用两种方法来进行讨论斐波那契数列的算法：递归算法和动态规划递归算法/* 递归解决 */function recurFib(n){ if(n < 2){ return n; }else{ return recurFib(n-1) + recurFib(n-2); }}console.log(recurFib(45));动态规划算法/* 动态规划解决 */function dynFiv(n){ var val