出发的兰彻

摘要： 有一堆货物，有各种大小和价值不等的多个物品，而你只有固定大小的背包，拿走哪些能保证你的背包带走的价值最多动态规划就是可以记录前一次递归过程中计算出的最大值，在之后的递归期间使用，以免重复计算。 9, 'weight' =>10), array('size' => 4, 'weight' => 5), array('size' => 6, 'weight' => 4), array('size' => 7, 'weight' => 9), ); 阅读全文

摘要： 概念: 斐波那契数列即表达式为 a(n) = a(n-1)+a(n-2) 其中 a1 =0 a2 = 1 的数列代码实现功能: 该类实现初始化给出n,通过调用getValue函数得出a(n)的值=0) { $this->num_count = $num_count; } } public function getValue() { for($i=2; $inum_count; $i++) { $this->Fbnq_arr[$i] = $this... 阅读全文