思路：其实就是一个选择价格最小，每天一次选择，题目给出每天的菜价格，且强制要求周期性选菜，每七天一样，所以将每隔七天捆绑在一起。
1.当给定价格只有前七天时不用考虑7天后的（无捆绑），直接选每天最便宜就可以。
2.七天以后，由于有了捆绑，就不能完全这样考虑，可以一步一步来分析，前面7天照常选，到第8
展开全文
从通过代码来看，本题隐含了条件：
1.必须连着吃，不可以隔一天或者几天不吃。
首先我们根据题意可知，应该分为两个部分来讨论，一个是7天以内的情况， 一个7天以后的情况。
在7天以内，可以根据贪心，哪道菜最便宜就吃哪道。
7天以后，因为题目要求菜品选择绑定的关系，所以，要重新考虑选择哪道菜。
以第三个
展开全文
写了个python的dfs，一个树节点有m个子节点，但是准确率只有46%，求改正
prices = []
for _ in range(n):
line = input().strip() # 使用 strip() 移除字符串两端的空白字符
prices.append(line)
展开全文
知识点:
1.贪心算法
2.前缀和
问题:
求连续去餐厅最多可以去几天,且第i%7天与i天选在菜得是一样的
(一开始我也没有想到是连续的,还想暴力枚举但是发现复杂度很高,也不好枚举)
算法基本思想:
我们只要关心最新的一天能吃到且价格最低就行
一.第i天去餐厅,
1.如果i<=7,选最价
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
