摘要: 问题:假设有一个背包的负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物品,假设是水果好了,水果的编号、单价与重量如下所示: 1 栗子 4KG $4500 2 苹果 5KG $5700 3 橘子 2KG $2250 4 草莓 1KG $1100 5 甜瓜 6KG $6700 分析:背包问题 阅读全文
posted @ 2020-08-27 17:35 Kris-Q 阅读(591) 评论(0) 推荐(0) 编辑
摘要: <?php// 归并排序主程序function mergeSort($arr) { $len = count($arr); if ($len <= 1) { return $arr; } // 递归结束条件, 到达这步的时候, 数组就只剩下一个元素了, 也就是分离了数组 $mid = intval( 阅读全文
posted @ 2020-08-27 17:31 Kris-Q 阅读(100) 评论(0) 推荐(0) 编辑