动态规划-----背包问题
PX-C
以学好IT技术为目的。
展开
-
1387:搭配购买(buy)
【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…...,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。 【输入】第1行n,m,w,表示n朵云,m个搭配,Joe有w的钱。第2~n+1行,每行ci,di表示i朵云的价...原创 2018-08-11 16:50:16 · 1787 阅读 · 0 评论 -
1084 外观数列(20 分)
外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描...原创 2018-08-21 17:18:25 · 955 阅读 · 0 评论