小米312笔试

算法题不💊折磨我哇#小米求职进展汇总#

第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花

多少能进面啊，第二题啥思路分享下

那山就在那里很显然贪心，从间距最大的地方往返一次，直到可以在山上待够k天 #include<bits/stdc++.h> using namespace std; signed main(){ int n,k; cin>>n>>k; vector<int>a(n); priority_queue<int>q; int t=0; for(int i=0;i<n;i++){ cin>>a[i]; if(t) q.pus...