动态规划

第八届蓝桥杯B组 包子凑数

dwh 1年前 (2017-04-09) 分类:动态规划 阅读(716) 评论(0)

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子...

动态规划

L3-015. 球队“食物链”

dwh 1年前 (2017-03-29) 分类:动态规划 阅读(222) 评论(0)

某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”...

动态规划

51nod 1007 正整数分组

dwh 2年前 (2016-10-31) 分类:动态规划 阅读(258) 评论(0)

将一堆正整数分为2组,要求2组的和相差最小。例如:12345,将124分为1组,35分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2...

动态规划

CSU 1326 The contest

dwh 2年前 (2016-08-24) 分类:动态规划 阅读(221) 评论(0)

Description 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是...

动态规划

CSU 1657 Ways

dwh 2年前 (2016-08-23) 分类:动态规划 阅读(190) 评论(0)

Description有一个n*n的正整数矩阵,要你求一条从第一行第一列的格子到第n行第n列的路,使得你走过的格子里面的数乘起来的值末尾的零的个数最小。输出最小个数。Input第一行包含1个数n。接下...