金山笔试题有大佬能帮我看一下哪里错了吗
有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%
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%
全部评论
感觉这个代码就默认执行a的选***不到b
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
03-11 15:48
北京中南海业余大学 Java 点赞 评论 收藏
分享
04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。 点赞 评论 收藏
分享