如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间 内求得最优解。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析