2023年3月27日
【蓝桥杯真题】包子凑数（裴蜀定理、动态规划、背包问题）
摘要： 题意 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想 阅读全文
posted @ 2023-03-27 00:22 openallzzz 阅读(26) 评论(0) 推荐(0) 编辑