关注
import java.util.Scanner; /** * @author cwz * @date 2018-08-help2 */ public class help2 { public static void main(String[] args){ final int OFFSET = 100000; int[][] dp = new int[101][200001]; int[][] totalValue = new int[101][200001]; int[][] buf = new int[101][2]; Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=1; i<=n; i++){ int x = sc.nextInt(); int y = sc.nextInt(); buf[i][0] = x; buf[i][1] = y; } for(int i=-100000; i<=100000; i++){ dp[0][i+OFFSET] = Integer.MIN_VALUE; totalValue[0][i+OFFSET] = Integer.MIN_VALUE; } dp[0][0+OFFSET] = 0; totalValue[0][0+OFFSET]=0; for(int i=1;i<=n;i++){ for(int j=-100000; j<=100000; j++){ int tmp1 = Integer.MIN_VALUE, tmp2 = Integer.MIN_VALUE; if(j+buf[i][0] <= 100000 && dp[i-1][j+buf[i][0]+OFFSET]!=Integer.MIN_VALUE){ tmp1 = totalValue[i-1][j+buf[i][0]+OFFSET] + buf[i][1]; } if(j-buf[i][0] >= -100000 && dp[i-1][j-buf[i][0]+OFFSET]!=Integer.MIN_VALUE){ tmp2 = totalValue[i-1][j-buf[i][0]+OFFSET] + buf[i][1]; } if(tmp1 < tmp2) tmp1 = tmp2; if(tmp1 < totalValue[i-1][j+OFFSET]) tmp1 = totalValue[i-1][j+OFFSET]; totalValue[i][j+OFFSET] = tmp1; } } System.out.println(totalValue[n][0+OFFSET]); } }
查看原帖
点赞 评论
相关推荐
投递网易等公司10个岗位 >
点赞 评论 收藏
转发
不愿透露姓名的神秘牛友
04-05 09:23
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
812566次浏览 12964人参与
# 机械制造薪资爆料 #
319141次浏览 3727人参与
# 晒一晒我的offer #
3457552次浏览 55165人参与
# 0offer是寒冬太冷还是我太菜 #
426491次浏览 4920人参与
# 如果可以选,你最想从事什么工作 #
185459次浏览 3066人参与
# 实习生应该准时下班吗 #
80461次浏览 591人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61127次浏览 863人参与
# 海康威视求职进展汇总 #
101004次浏览 1213人参与
# 荣耀求职进展汇总 #
69845次浏览 703人参与
# 实习必须要去大厂吗? #
13614次浏览 216人参与
# 软件开发投递记录 #
478507次浏览 7238人参与
# 宁德时代求职进展汇总 #
36935次浏览 411人参与
# 国企vs私企,你更想去? #
20210次浏览 204人参与
# 实习工作,你找得还顺利吗? #
41949次浏览 465人参与
# 想实习转正,又想准备秋招,我该怎么办 #
117119次浏览 1316人参与
# 求职遇到的搞笑事件 #
19554次浏览 286人参与
# 金三银四,你有感觉到吗 #
328079次浏览 4207人参与
# 你的秋招进行到哪一步了 #
367593次浏览 6393人参与
# 正在春招的你,也参与了去年秋招吗? #
136156次浏览 1703人参与
# 非技术薪资爆料 #
73822次浏览 1000人参与