2018年2月7日

最佳加法表达式

摘要： 最佳加法表达式 题意描述 输入n个数字，给m个加号，将所有加号任意放在n个数字中某位置，要求最终得到的加法表达式的结果最小。 INPUT 4 2 1 2 3 4 OUTPUT 19 分析 本题使用动态规划，将原问题分解为：求前i个数字中放入m 1个加号的最佳加法表达式的值，再加上最后剩余数字的值。即 阅读全文

posted @ 2018-02-07 17:52 niliushall 阅读(201) 评论(0) 推荐(0)

二维map的使用 HDU1263

摘要： 水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8752 Accepted Submission(s): 3482 Problem Des 阅读全文

posted @ 2018-02-07 17:34 niliushall 阅读(453) 评论(0) 推荐(0)