【洛谷P1164】小A点菜

最新推荐文章于 2024-04-03 14:07:12 发布
最新推荐文章于 2024-04-03 14:07:12 发布
阅读量166 收藏 1
点赞数 1
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/letianJOE/article/details/128044673
版权

作者：乐天JOE

题目传送门

题目背景

uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。

uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。

题目描述

不过 uim 由于买了一些书，口袋里只剩 M 元 (M \leq 10000)。

餐馆虽低端，但是菜品种类不少，有 N 种 (N\leq100)，第 i 种卖 a_i 元 (a_i \leq 1000)。由于是很低端的餐馆，所以每种菜只有一份。

小 A 奉行“不把钱吃光不罢休”，

最低0.47元/天 解锁文章
乐天Joe
关注
洛谷P1164 小A点菜【背包】
独钓门前月
12-03 377
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai​元(a_i ...
洛谷P1164 小A点菜
Gughost的博客
03-02 323
这道题对于还是菜鸟的我来说过于抽象了 将菜从1到n依次排开，每道菜只有点和不点两种情况 用f[i][j]表示前i个菜花费了j元 那对于第i个菜，有两种情况： j<a[i]；这种情况肯定没法点第i个菜，所以f[i][j]=f[i-1][j] j>=a[i]；而这种情况就可以点或不点了，即f[i][j]=f[i-1][j]+f[i-1][j-a[i]] 用两层循环，从1到n，从1到m，依次求出所有解 【注意到抛开j，全是i和i-1之间的关系，这就意味着待会儿可以降维，但降维时要注意j是从后往前更新的
[动规] 小A点菜
莓尊尊strawberry
08-23 236
动态规划练习。
P1164 小A点菜
hg_zhh
04-23 532
P1164 小A点菜 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M&lt;=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N&lt;=100），第i种卖ai元（ai&lt;=1000）。由于是很低端的餐...
Luogu P1164 小A点菜
Sophon
02-17 335
原题传送门 #include &lt;bits/stdc++.h&gt; using namespace std; int ans[105][10005];//ans[i][j]表示在第i道菜之前花完j元的方法数，在main外已初始化为0 int price[105];//价格 int main() { int n, m; cin &gt;&gt; n &gt;&gt; m; for ...
洛谷 P1164 小A点菜讲解PPT
03-12
洛谷 P1164 小A点菜讲解PPT 本资源是关于洛谷 P1164 题目的讲解PPT，题目名称为小A点菜，通过对题目的分析和解决方法的讲解，帮助学习者更好地理解和掌握该题目的解决思路和方法。 知识点一：01背包问题 在本题目...
（Java实现）洛谷 P1164 小A点菜
热门推荐
南 墙
06-01 1万+
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。 餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第i种卖a i 元(ai ≤1000)。由于是很低端的餐馆，所以每种菜只...
洛谷 python P1164 小A点菜
最新发布
weixin_41981891的博客
04-03 273
洛谷 python P1164 小A点菜
[洛谷1164]小A点菜
dxyinme-Zz
08-09 813
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M&lt;=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N&lt;=100），第i种卖ai元（ai&lt;=1000）。由于是很低端的餐馆，所以每种菜...
P1164 小A点菜问题的实验报告
06-02
1. 状态转移方程中，第二个下标 j 要从 a[i] 开始枚举，因为如果 j < a[i]，则选第 i 种菜品的话，总价值就会小于 a[i]，不符合题意。 2. 初始状态要赋值为 1，因为从 0 种菜品中选出总价值为 0 的方案数只有一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值