m0_52562878的博客

工作分配问题

最小重量机器设计问题（回溯法）

子集和问题

程序存储问题

最优合并问题

会场安排问题

最大k乘积问题

最小m段和

集合划分问题

有重复元素的排列问题

半数集问题

众数问题

题目：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。算法设计：对于给定n堆石子，计算合并成一堆的最小得分和最大得分数据输入：由文件input.txt提供输入数据。文件的第1行是正整数n(1<=n<=100),表示有n堆石子。第2行有n个数，分别表示每堆石子的个数。结果输出：将计算结果输出到文件output.txt，

思路：A机器第i个作业需要的处理时间记为a[i];B机器第i个作业需要的处理时间记为b[i];F[i][j]表示完成i个作业机器A花费j时间的条件下机器B所费时间的最小值假设前i-1个作业已经被处理了，第i件作业有两种处理方式：机器A处理：则B时间为F[i-1][j-a[i]];即B为处理上一个作业的时间 机器B处理：则B时间为F[i-1][j]+b[i];其中有特殊情况：如果j<a[i]，则不可能由A完成，只能由B完成，即为B处理情况得出：F[i][j]=min{F[..