主要有三种做法: 1.Acwing上y总做法:45m可以看成滑动窗口,用单调队列维护。 2.枚举地铁,去尝试优惠公交 3.枚举公交,去尝试使用地铁优惠
完全背包,进行 t-1t−1 轮完全背包:
1.把今天手里的钱当做背包的容量, 2.把商品今天的价格当成它的消耗, 3.把商品明天的价格当做它的价值,
1.把今天手里的钱当做背包的容量,
2.把商品今天的价格当成它的消耗,
3.把商品明天的价格当做它的价值,
每一天结束后把总钱数加上今天赚的钱,直接背包模板。
最短路 这道题最短路可用BFS或dijkstra