| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1944 人关注过本帖
标题:java的一道题目,无从下手
只看楼主 加入收藏
qrezhy
Rank: 1
等 级:新手上路
帖 子:9
专家分:5
注 册:2019-3-30
结帖率:0
收藏
 问题点数:0 回复次数:1 
java的一道题目,无从下手
如图片在框内选取n个数,使n个数的和最大,然后支出是哪一组数据?取数规则如下:只能往右边或者往斜右下方取数,例如:当n=2时,如果第一个可以取A1B1(3040),第二个取A1行的B2-B8或者A2行的B3-B8以此类推,但不能取AiBi,如果第一个取A2B2(3960),第二个取A2行的B3-B8或者往下行取,但不能取AiBi。当n=8时,只能取A1行的全部。

图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: java 个数 最大 全部 规则 
2020-03-28 16:11
java_admin
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2020-3-27
收藏
得分:0 
使用动态规划算法可以解决此问题。动态规划算法经典案例就是背包问题。、
2020-04-08 11:45
快速回复:java的一道题目,无从下手
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015755 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved