&nbsp>&nbsp
&nbsp>&nbsp
&nbsp>&nbsp
8*8的棋盘-最大价值-java刷题
摘要：现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。输入:输入包含多个测试用例,每个测试用例共有8行8列,第i行的第j列的数字代表了该处棋盘上的礼物的价值,每两个数之间用空格隔开。输出:对于每组测试用例,请输出你能够获得最大价值的礼物。样例输入:
现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的
初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算
法使其能够获得最大价值的礼物。
输入包含多个测试用例,每个测试用例共有8行8列,第i行的第j列的数字代表了该处棋盘上的礼物的价值,每两个数之间用空格隔开。
对于每组测试用例,请输出你能够获得最大价值的礼物。
2 8 15 1 10 5 19 19
3 5 6 6 2 8 2 12
16 3 8 17 12 5 3 14
13 3 2 17 19 16 8 7
12 19 10 13 8 20 16 15
4 12 3 14 14 5 2 12
14 9 8 5 3 18 18 20
4 2 10 19 17 16 11 3
简单的动态规划,最优子结构很明显。 dp[i][j]能取得的最大值,取决于dp[i-1][j],dp[i][j-1]的最大值这里对第一行和第一列
单独处理,因为只能向右和向下。
public class Qipan {public static void main(String[] args){Scanner input = new Scanner(System.in);int [][] index= new int[8][8];index[0][0]=input.nextInt();for(int i=1;i&8;i++){index[0][i]=input.nextInt()+index[0][i-1];}for(int i=1;i&8;i++){index[i][0]=input.nextInt()+index[i-1][0];for(int j=1;j&8;j++){if(index[i][j-1]&index[i-1][j]){index[i][j]=input.nextInt()+index[i][j-1];}else{index[i][j]=input.nextInt()+index[i-1][j];}}}System.out.println(index[7][7]);}}
以上是的内容，更多
的内容，请您使用右上方搜索功能获取相关信息。
若你要投稿、删除文章请联系邮箱：zixun-group@service.aliyun.com,工作人员会在五个工作日内给你回复。
云服务器 ECS
可弹性伸缩、安全稳定、简单易用
&40.8元/月起
预测未发生的攻击
&24元/月起
为您提供0门槛上云实践机会
你可能还喜欢
你可能感兴趣
阿里云教程中心为您免费提供
8*8的棋盘-最大价值-java刷题相关信息，包括
的信息，所有8*8的棋盘-最大价值-java刷题相关内容均不代表阿里云的意见！投稿删除文章请联系邮箱：zixun-group@service.aliyun.com，工作人员会在五个工作日内答复
售前咨询热线
支持与服务
资源和社区
关注阿里云
International就是用java，用划线的方法画出一个14*14的五子棋盘，只用画格子就可以了_百度知道
就是用java，用划线的方法画出一个14*14的五子棋盘，只用画格子就可以了
我有更好的答案
代码如下：package com.lijie.import java.awt.Gimport java.awt.Pimport javax.swing.JFpublic class JFrameTestor extends JFrame {public JFrameTestor() {setSize(480, 320);setLocation(new Point(400, 150));setVisible(true);setResizable(false);setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);}public static void main(String[] args) {new JFrameTestor();}public void paint(Graphics g) {for(int i = 30; i &= 310; i += 20) {g.drawLine(i, 30, i, 310);}for(int i = 10; i &= 310; i += 20) {g.drawLine(30, i, 310, i);}}}
采纳率：45%
来自团队：
为您推荐：
其他类似问题
五子棋的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。22:15 提问
我想实现一个五子棋棋盘，但现在无法做到点击鼠标就可以落子！求助！
import java.awt.BorderL
import java.awt.B
import java.awt.C
import java.awt.E
import java.awt.FlowL
import java.awt.F
import java.awt.G
import java.awt.GridL
import java.awt.P
import java.awt.P
import java.awt.P
import java.awt.event.MouseA
import java.awt.event.MouseE
import java.awt.event.MouseL
import java.util.ArrayL
import java.util.I
public class WuFrame {
public static void main(String[] args) {
new MyFrame().launchFrame();
class MyFrame extends Frame{
ArrayList pointsArrayList=
public void launchFrame() {
// TODO Auto-generated constructor stub
setLayout(new BorderLayout());
setSize(700, 700);
Panel panelLeft=new Panel();
panelLeft.setBackground(Color.WHITE);
Button button=new Button("Start");
panelLeft.add(button);
add(panelLeft, BorderLayout.WEST);
PanelRight panelRight=new PanelRight();
panelRight.setBackground(Color.WHITE);
add(panelRight);
setVisible(true);
this.addMouseListener( new MouseMonitor());
public void addPoint(Point point) {
pointsArrayList.add(point);
class PanelRight extends Panel{
* 把一个frame分成左右两个panel，右边的panel有paint方法，可以用来画出一个15*15的表格以及反应鼠标的点击事件
private Graphics graphics=this.getGraphics();
public void paint(Graphics g) {
Color color=g.getColor();
Point squarelocation=new Point(0,0);
g.setColor(Color.BLACK);
//g.drawRect(squarelocation.x, squarelocation.y, 40, 40);
for(int i=0;i&14;i++){
for (int j = 0; j &14; j++) {
g.drawRect(squarelocation.x+i*40, squarelocation.y+j*40, 40, 40);
class MouseMonitor extends MouseAdapter{
public void MousePressed(MouseEvent event) {
MyFrame frame=(MyFrame)event.getSource();
frame.addPoint(new Point(event.getX(),event.getY()));
frame.repaint();
PanelRight panelRight=new PanelRight();
panelRight.graphics.setColor(Color.black);
panelRight.graphics.fillOval(event.getX(), event.getY(), 20, 20);
按赞数排序
准确详细的回答，更有利于被提问者采纳，从而获得C币。复制、灌水、广告等回答会被删除，是时候展现真正的技术了！
其他相关推荐&&原Java编写了一个棋盘覆盖算法，初学的可以看看棋盘覆盖算法应该算是很经典的分治算法了，网上找一下，很多都是C++写的。所以自己写了个Java版的。有需要的可以下载下来看看。猜你喜欢2个牛币请下载代码后再发表评论//棋盘覆盖/棋盘覆盖/ChessBoard/棋盘覆盖/ChessBoard/.classpath/棋盘覆盖/ChessBoard/.project/棋盘覆盖/ChessBoard/.settings/棋盘覆盖/ChessBoard/.settings/org.eclipse.jdt.core.prefs/棋盘覆盖/ChessBoard/bin/棋盘覆盖/ChessBoard/bin/cn/棋盘覆盖/ChessBoard/bin/cn/tryboom/棋盘覆盖/ChessBoard/bin/cn/tryboom/Chess/棋盘覆盖/ChessBoard/bin/cn/tryboom/Chess/ChessBoard.class/棋盘覆盖/ChessBoard/bin/cn/tryboom/Chess/gettee.class/棋盘覆盖/ChessBoard/src/棋盘覆盖/ChessBoard/src/cn/棋盘覆盖/ChessBoard/src/cn/tryboom/棋盘覆盖/ChessBoard/src/cn/tryboom/Chess/棋盘覆盖.png精精精精原精精原原原原原原原精精精相关分享最近下载&LV1&LV17&LV2&LV2最近浏览暂无贡献等级&LV4&LV1&LV1&LV8&LV4&LV2&LV15&LV17&LV8扫描二维码关注最代码为好友"/>扫描二维码关注最代码为好友java编程-棋盘棋子_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
java编程-棋盘棋子
&&一颗棋子在棋盘上移动
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩1页未读，
定制HR最喜欢的简历
你可能喜欢