牛客881556773号 level
获赞
63
粉丝
7
关注
80
看过 TA
359
中央民族大学
2024
前端工程师
IP属地:北京
暂未填写个人简介
私信
关注
不想再坐牢了:纯暴力有30%,滑动窗口写到最后一步辣鸡脑子卡壳了,边界判断总是处理不好
投递中国电信等公司6个岗位
0 点赞 评论 收藏
分享
有n个苹果,m个桃子,可以把2个苹果和1个桃子组成a元大礼包,也可以把1个苹果和2个桃子组成b元大礼包,求所可能获得的最大价值function lianxi(n, m, a, b) {    let maxSum = 0; // 最大价值    function dp(n, m, sum) {        if (n <= 1 && m <= 1) {            maxSum = Math.max(maxSum, sum);            return;        }        if (n >= 2 && m >= 1) {            dp(n - 2, m - 1, sum + a);        }        if (n >= 1 && m >= 2) {            dp(n - 1, m - 2, sum + b);        }    }    dp(n, m, 0); // 初始时,sum 为 0    console.log("所可能获得的最大价值为:" + maxSum);}不知道为什么就只过了11%
投递金山WPS等公司6个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务