- 博客(2)
- 收藏
- 关注
RSS订阅原创 美团笔试4.8（剩余题目 问题三 问题四 问题五）
dp[n+1] :表示放第i个水果的最少花费；假设当前考虑到第 i 个水果，那么包含这个水果的数目也有m中情况分别是1（新篮子只存放当前水果），2，... ,m-1 与之前水果放在同一个篮子里。j表示水果个数，curCost表示当前花费，转移式为 dp[i] = Math.min(dp[i],dp[i-1-j] + curCost);按照大佬提供的思路修改的Java代码案例输出正确，未进行大量验证，并不能保证完全正确，只是提供一个思路，有错误和优化望私信告知！（大佬的思路总是那么简洁）
2023-04-11 11:34:54
317
1
原创 美团笔试4.8（部分题目）
树回溯问题，分别求出两个端点除彼此端点（不走彼此端点）的最长路径，两端路径数目相加再加上由这两个端点组成的这一条路径，即为答案。每个篮子存放的数目为1，2，... , m。每一种情况下依次再递归剩下的水果；时间复杂度会很高，估计不能全通过！也可用动态规划，没搞出来，后边更新。但是通过率为91%，没有全部通过。
2023-04-10 10:44:30
201
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人