关注
public static void main(String[] args) {
int[] nums = {5,1,5,6};
int[] values = {2,6,3,3};
return f(nums, values, 1, 0, nums.length - 1);
}
int f(int[] nums, int[] values, int n, int L, int R){
if (L > R) return 0;
if (L == R) return nums[L] * values[n - 1];
return Math.max(f(nums, values, n + 1, L + 1, R) + nums[L] * values[n - 1], f(nums, values, n + 1, L, R - 1) + nums[R] * values[n - 1]);
}
试着暴力了下,不知道对不对
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
2025-12-29 13:30
安阳学院 后端工程师 点赞 评论 收藏
分享
2025-12-22 16:53
大连理工大学 产品总监
王海:不算mentor但也带过几个实习生,直接观感就是你可以摸鱼可以想早下班,分给你的工作好好完成就行 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8418次浏览 115人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3344次浏览 125人参与
# 程序员找工作至少要刷多少题? #
14579次浏览 215人参与
# 机械人避雷的岗位/公司 #
42623次浏览 286人参与
# 我现在比当时_,你想录用我吗 #
7158次浏览 97人参与
# 一张图晒一下你的AI员工 #
4066次浏览 100人参与
# 论秋招对个人心气的改变 #
8351次浏览 137人参与
# 刚入职的你踩过哪些坑 #
5908次浏览 118人参与
# AI Coding的使用心得 #
3880次浏览 92人参与
# 关于春招/暑期实习,你想知道哪些信息? #
6347次浏览 111人参与
# 牛客AI体验站 #
5531次浏览 159人参与
# 程序员能干到多少岁? #
7554次浏览 107人参与
# 晒晒你司的新年福利 #
6235次浏览 90人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1503次浏览 43人参与
# 找工作时的取与舍 #
119662次浏览 867人参与
# 学历对求职的影响 #
598725次浏览 4019人参与
# 应届生进小公司有什么影响吗 #
117933次浏览 1158人参与
# 找工作的破防时刻 #
253536次浏览 1962人参与
# 你实习是赚钱了还是亏钱了? #
103987次浏览 612人参与
# 黄金这个事上,你学到了什么 #
1576次浏览 43人参与