- 博客(2)
- 收藏
- 关注
RSS订阅原创 Mokit第4616题
餐厅现在有n份沙拉和m份饭团。Kunimi认为有两种比较合适的套餐搭配：2份沙拉配1份饭团，或者1份。这个题目主要用到了贪心思想，通过对局部的求解来计最终结果，代码难度不大，但是写出来要多加思考🤔。在出发之前，Kunimi来到餐厅，打算为朋友们带些餐点。输入包含1行2个整数n, m(1 ≤ n, m ≤ 10⁶)，含义见题目描述。Kunimi想知道，如果用上餐厅全部的供应，最多能凑齐几份套餐？在样例中，可以凑出第一种套餐1份，第二种套餐2份。输出1行1个整数，表示最多能凑齐几份套餐。这样正好足够一个人吃。
2023-06-16 21:45:52
236
1
原创 凑零钱问题(经典动态规划问题)c++写法
给你 k 种⾯值的硬币， ⾯值分别为 c1, c2 … ck ， 每种硬币的数量⽆限， 再给⼀个总⾦额 amount ， 问你最少需要⼏枚硬币凑出这个⾦额， 如果不可能凑出， 算法返回 -1 。 算法的函数签名如下
2022-12-17 09:55:39
1802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人