博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
背包算法练习--求小于某数字的数组最大和:
阅读量:6848 次
发布时间:2019-06-26

本文共 445 字,大约阅读时间需要 1 分钟。

思路:

1. 假设当前剩余总和小于最大值:

a.循环当前剩余数字

b.递归运行

c. 用一个变量bestS存小于最大值情况下的最大总和

var bestS = {val:0,str:""};var LIMIT ;Array.prototype.sum = function(){var s = 0;for(var i = 0;i < this.length;i++){s+= this[i];}return s;}function f(bagArr,copyArr,start){var arrS = copyArr.sum();if(arrS < LIMIT && arrS > bestS.val){bestS = arrS > bestS.val ? {val:arrS,str:copyArr.join(',')} : bestS; }for(var i = start;i

转载于:https://www.cnblogs.com/clnchanpin/p/6791582.html

你可能感兴趣的文章
分析Linux磁盘管理与文件系统专题一
查看>>
PowerShell 笔记
查看>>
我的友情链接
查看>>
android listveiw 嵌套Girdview
查看>>
gravity和layout_gravity的区别
查看>>
docker使用场景
查看>>
android编程开发入门实战例子–hello word
查看>>
Comparable与Comparator的区别(转载)
查看>>
我的友情链接
查看>>
window下从硬盘安装ubuntu双系统
查看>>
socket服务器与客户机的互动
查看>>
三种方法实现选项卡效果
查看>>
API网关(API Gateway)
查看>>
Zookeeper集群搭建和简单使用
查看>>
IntelliJ IDEA快捷键
查看>>
JEESNS使用Maven打包介绍
查看>>
微信小程序Java登录流程(ssm实现具体功能和加解密隐私信息问题解决方案)
查看>>
Xmanager 连接 AIX 系统
查看>>
Centos下PCIe Bus Error: severity=Corrected解决方法
查看>>
java的锁机制
查看>>