摘要： 进入一个房间后有两种选择，1：拿走此房间宝藏，后面的不要了；2：此房间宝藏放弃，拿走与此房间相连的所有其他房间的宝藏； 这样两种选择取最大值即可，用递归的回溯判断更方便。此题数据有坑，题面也没给数据范围，然而int却过不掉。 阅读全文

摘要： dp[i][j]表示第i次交易第j天的股票时可获得的最大利益。第i次交易的最大利益为此次不进行交易，或者进行交易也就是 上次交易的于某天的利益（此天在j之前）和此天后再次买入卖出获得的利益两者之和，遍历所有可能状态即可， 为了防止超时在查找j天之前的最大利益时加一变量maxn记录在j天之前的最大价值 阅读全文