原本以为这个问题到股票(三)这就结束了,包含所有情况了:买卖一次;买卖无限次;买卖两次。结果这个两次最难写,按照这个解法,虽然也比较好理解,但是如果问题变成“买卖m次”,那就要记录(2×m+1)次状态吗?怎么有种回溯算法写成n重循环的感觉🤦‍♂️
2

相关推荐

牛客热帖

牛客网
牛客企业服务