pgLi

var util = util || {}; !(function (t) { if (!util.binarySearch) { Object.assign(util, t()); } }(function () { /** * 二分查找 * @param arr 有序数组 * @param item 查找项 *...

1、算法图解背包问题 有背包容量为4榜weight = [1, 2, 3, 4]，有物品总量和价值分别为goods =[[1500, 3], [3000, 4], [2000, 3], [2000, 1]]， 0位为价值，求怎么获取背包可容纳物品的最大价值，背包可不装满。 /** * 思路：构造一个算法图解二维表格 * 第一次循环时，将数组的第一行填充完，如果放不下 则填充为0 * 后续行数，将..