华为OD机试 - 取零食 - 动态规划（Java 2024 E卷 100分）

华为OD机试取零食题的动态规划解法

最新推荐文章于 2025-11-23 11:27:08 发布

哪吒

最新推荐文章于 2025-11-23 11:27:08 发布

阅读量1k

点赞数 12

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题文章标签：华为od 动态规划 java

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/146108165

761 篇文章 ¥49.90 ¥99.00

订阅专栏

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

小朋友考试得第一名就可以得到零食奖励。

现在价格A、B、C、D、E、…，元商品名A1、B1、C1、D1、E1、…，小朋友的喜爱度依次为A2、B2、C2、D2、E2、…。

请返回选取x元零食可以达到的最大喜爱度。

了解本专栏

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注

专栏目录

订阅专栏

07-14

7万+

09-25

3万+

2 条评论您还未登录，请先登录后发表或查看评论

2 条评论

孤独伴我长眠 2025.05.21
public static void main(String[] args) { Scanner sc=new Scanner(System.in); int x = sc.nextInt(); int n = sc.nextInt(); int[]prices=new int[n+1]; int[]counts=new int[n+1]; int[]likes=new int[n+1]; int num=0; for(int i=1;i<=n;i++){ prices[i]=sc.nextInt(); counts[i]=sc.nextInt(); likes[i]=sc.nextInt(); num+=counts[i]; } int[][]dp=new int[num+1][x+1]; for(int[]a:dp){ Arrays.fill(a,0); } int current_count=0; for (int i=1;i<=n;i++){ for(int k=1;k<=counts[i];k++){ current_count++; for (int j=0;j<=x;j++){ dp[current_count][j]=dp[current_count-1][j]; if(j-prices[i]>=0){ dp[current_count][j]=Math.max(dp[current_count][j],dp[current_count-1][j-prices[i]]+likes[i]); } } }