首页 > 试题广场 >

假期

[编程题]假期

由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。

第一行一个整数  表示放假天数
第二行 n 个数 每个数为0或1,第 i 个数表示公司在第 i 天是否营业
第三行 n 个数 每个数为0或1,第 i 个数表示健身房在第 i 天是否营业
（1为营业 0为不营业）

一个整数，表示小Q休息的最少天数

示例1

输入

4
1 1 0 0
0 1 1 0

小Q可以在第一天工作，第二天或第三天健身，小Q最少休息2天

算法知识视频讲解

大厂算法岗必拿下

发表于 2021-09-23 08:26:25

首先这后一天和前一天得许多状态相关，那必然使用动态规划。假设加验证得思想可以加快解题速度 #include<bits/stdc++.h> using namespace std; int main(){ int n; int x; vector<int 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师腾讯 2020 Java工程师

上传者：小小

难度：

42条回答 232收藏 15145浏览

假期

扫一扫，把题目装进口袋