摘要: CheckiO上面的一道题目 Batteries Loading 这倒题目的意思就是,给出一堆电池,每个电池有不同的重量,电池装在两只手上,怎样装载,才能使两只手上的电池重量之差最小,给出了一些例程:checkio([10,10]) == 0checkio([10]) == 10checkio([5, 8, 13, 27, 14]) == 3checkio([5,5,6,5]) == 1checkio([12, 30, 30, 32, 42, 49]) == 9checkio([1, 1, 1, 3]) == 0 这道题很明显是动态规划问题,但我对动态规划并不是很熟悉,于是看了一阵时间... 阅读全文
posted @ 2013-03-09 20:31 Moondark 阅读(728) 评论(0) 推荐(0)