{"id":346,"date":"2012-05-22T14:41:43","date_gmt":"2012-05-22T06:41:43","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=346"},"modified":"2020-06-06T14:42:31","modified_gmt":"2020-06-06T06:42:31","slug":"%e6%9c%80%e5%a4%a7%e5%ad%97%e6%ae%b5%e9%97%ae%e9%a2%98%e5%92%8c%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e7%ae%97%e6%b3%95%e7%9a%84%e6%8e%a8%e5%b9%bf","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=346","title":{"rendered":"\u6700\u5927\u5b57\u6bb5\u95ee\u9898\u548c\u52a8\u6001\u89c4\u5212\u7b97\u6cd5\u7684\u63a8\u5e7f"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/\/\u6700\u5927\u5b57\u6bb5\u95ee\u9898\u548c\u52a8\u6001\u89c4\u5212\u7b97\u6cd5\u7684\u63a8\u5e7f \u6700\u5927\u5b50\u77e9\u9635\npackage wkx;\n\nimport java.io.IOException;\nimport java.util.Scanner;\n\npublic class Test\n{\n\nprivate static int MaxSum1(int&#91;] a)\n\t{\n\t\tint sum = 0, b = 0;\n\t\tfor (int i = 0; i &lt; a.length; i++)\n\t\t{\n\t\t\tif (b > 0)\n\t\t\tb += a&#91;i];\n\t\t\telse\n\t\t\tb = a&#91;i];\n\t\t\tif (b > sum)\n\t\t\tsum = b;\n\t\t}\n\t\treturn sum;\n\t}\n\nprivate static int MaxSum2(int&#91;]&#91;] map,int m,int n)\n\t{\n\t\tint sum=Integer.MIN_VALUE;\n\t\tfor(int i=0;i&lt;m;i++)\n\t\t{\n\t\t\tfor(int j=i+1;j&lt;m;j++)\n\t\t\t{\n\t\t\t\tint&#91;] b=new int&#91;n];\n\t\t\t\tfor(int x=i;x&lt;=j;x++)\n\t\t\t\t{\n\t\t\t\t\tfor(int y=0;y&lt;n;y++)\n\t\t\t\t\tb&#91;y]+=map&#91;x]&#91;y];\n\t\t\t\t\tint max=MaxSum1(b);\n\t\t\t\t\tif(max>sum)\n\t\t\t\t\tsum=max;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn sum;\n\t}\n\npublic static void main(String&#91;] args) throws IOException\n\t{\n\t\tint&#91;]&#91;] map=new int&#91;100]&#91;100];\n\t\tScanner in=new Scanner(System.in);\n\t\tint m=in.nextInt();\n\t\tint n=in.nextInt();\n\t\tfor(int i=0;i&lt;m;i++)\n\t\t{\n\t\t\tfor(int j=0;j&lt;n;j++)\n\t\t\t{\n\t\t\t\tmap&#91;i]&#91;j]=in.nextInt();\n\t\t\t}\n\t\t}\n\t\tSystem.out.println(MaxSum2(map,m,n));\n\t}\n}\n\n\/\/\u6700\u5927\u5b57\u6bb5\u95ee\u9898\u548c\u52a8\u6001\u89c4\u5212\u7b97\u6cd5\u7684\u63a8\u5e7f \u6700\u5927m\u5b50\u6bb5\u95ee\u9898\npackage wkx;\n\nimport java.io.IOException;\nimport java.util.Scanner;\n\npublic class Test\n{\n\npublic static void main(String&#91;] args) throws IOException\n\t{\n\t\tScanner in = new Scanner(System.in);\n\t\tSystem.out.println(\"len\");\n\t\tint len = in.nextInt();\n\t\tSystem.out.println(\"m\");\n\t\tint m = in.nextInt();\n\t\tint&#91;]&#91;] map = new int&#91;len+2]&#91;len+2];\n\t\tint&#91;] a = new int&#91;len + 1];\n\t\tSystem.out.println(\"\u8f93\u5165\"+len+\"\u4e2a\u6570\");\n\t\tfor (int i = 1; i &lt;= len; i++)\n\t\t{\n\t\t\ta&#91;i] = in.nextInt();\n\t\t}\n\n\t\tfor(int i=1;i&lt;=m;i++)\n\t\t{\n\t\t\tfor(int j=i;j&lt;=len;j++)\n\t\t\t{\n\t\t\t\tmap&#91;i]&#91;j]=map&#91;i]&#91;j-1]+a&#91;j];\n\t\t\t\tfor(int k=i-1;k&lt;=j-1;k++)\n\t\t\t\t{\n\t\t\t\t\tint sum=map&#91;i-1]&#91;k]+a&#91;j];\n\t\t\t\t\tif(sum>map&#91;i]&#91;j])\n\t\t\t\t\t{\n\n\t\t\t\t\t\tmap&#91;i]&#91;j]=sum;\n\t\t\t\t\t}\n\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tint max=0;\n\t\tfor(int i=m;i&lt;=len;i++)\n\t\t{\n\t\t\tif(map&#91;m]&#91;i]>max)max=map&#91;m]&#91;i];\n\t\t}\n\n\t\tSystem.out.println(\"\u957f\u5ea6\u4e3a\"+len+\"\u7684\u6700\u5927\"+m+\"\u5b50\u6bb5\u548c\u4e3a\"+max);\n\t}\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-346","post","type-post","status-publish","format-standard","hentry","category-06-03-play-ground"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/346","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=346"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/346\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=346"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=346"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=346"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}