rt

在动态规划中，以下哪种问题一可以用状态压缩？

斐波那契数列

背包问题

最长公共子序列

图的最短路