摘要：描述输入格式第一行两个正整数n和m，接下来一行有n个正整数，表示一个石子的重量ai。(1≤n, m, ai≤1000)输出格式计算输出最小总划分费用。注意：若只有一个石子一份，那么，这份石子中最大重量与最小重量的差的平方为0。输入样例4 24 7 10 1输出样例18/////////////////////////////////////////////////////////////////////// 1 /******************************************** 2 程序总体思想 3 4 1,先将石子重量从小到大排序(从大到小也可以). 5 2,假设f. 阅读全文

摘要：这个是用动态规划做的一道题，先学习一下动态规划的概念吧。 用动态规划解题，就是要把问题分解为一个个子问题，对子问题进行求解，而子问题又可以继续进行分解，直到一定小的规模。 DP与递归类似，但递归会导致重复计算，而用DP每次计算后的子问题的解都会被保存起来，从而避免了重复计算，保证了效率，比如本题用maxlen[]保存每个状态值 对于每组与子问题有关系的变量，我们对他们进行取值，称之为子问题的“状态”，而“状态”的值就是该子问题的解。 定义出什么是“状态”、得到“状态”的值后，就要找出不同状态之间的迁移关系，即通过一个状态求另一个状态的值，往往有一个递推公式，我们把这个递推公式成为状态转移方程。 阅读全文