状态诡异的动态规划
文章平均质量分 90
OIljt12138
OI doge一只
展开
-
维护无后效性的技巧——立即计算代价
无后效性是动态规划的一个基本特征之一,只有具备了无后效性的问题才可以使用动态规划求解。直观上讲,无后效性是指“现在不会影响未来”,或者说现在的决策不会影响未来如何决策。原创 2016-04-03 21:38:46 · 1698 阅读 · 0 评论 -
Tyvj1098任务安排
N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案,使得总费用最小。原创 2016-03-27 08:02:26 · 659 阅读 · 0 评论