说明 1. 试卷包含四大题，共 23 题。 2. 试卷满分 100 分，答题时间 120 分钟。 3. 试卷中的选择题包括单项选择题和不定项选择题，单项选择题只有一个正确选项，不定项选择题至少有一个正确选项。单项选择题和不定项选择题的评分标准均为全部选对得分，不选、错选、少选或多选不得分。 4. 文章为「买卖股票的最佳时机通解」，试卷内容主要由豆包生成。 试卷正文 一、单项选择题（12 分） 1. 通用情况中，动态规划的状态定义为 dp[i][j][x]，其中 x = 0 表示的状态是_____