2022-04-22 13:02
清华大学 Java Wuli乔巴一八五:“什么样的区间能够合并,那肯定是有交叉的区间,即后一个区间的尾小于前一个区间的首” 官方的这句话我理解不了,不应该是后一区间的首小于前一区间的尾吗?
0 点赞 评论 收藏
分享
2022-04-22 12:55
清华大学 Java Oliverrrr:原本以为这个问题到股票(三)这就结束了,包含所有情况了:买卖一次;买卖无限次;买卖两次。结果这个两次最难写,按照这个解法,虽然也比较好理解,但是如果问题变成“买卖m次”,那就要记录(2×m+1)次状态吗?怎么有种回溯算法写成n重循环的感觉🤦♂️
0 点赞 评论 收藏
分享
2022-04-22 12:53
清华大学 Java 几号发货:环形房屋要求0,n-1不能同时偷取.可以把问题拆分成两个: A: 不偷0, 该问题就是规模[1,n-1] 的打家劫舍一 B: 不偷n-1, 该问题就是规模[0,n-2] 的打家劫舍一 取上述两个问题解的最大值
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: