最优解

采用贪心策略求解（）问题，一定可以得到最优解。” 答案选项如下：

• A. 分数背包
• B. 0-1 背包
• C. 旅行商
• D. 最长公共子序列

📌 分析：

• 分数背包 (Fractional Knapsack)： 贪心策略是按单位重量价值排序，然后依次装入。可以证明这样一定能得到最优解。
• 0-1 背包： 贪心不保证最优，需要动态规划。
• 旅行商 (TSP)： 贪心只会得到次优解（比如最近邻法），不一定最优。
• 最长公共子序列： 贪心更不行，需要动态规划。