单项选择题

通常不同的子问题个数随问题规模呈多项式增长。动态规划算法对于每个子问题求解一次，并保存子问题结果，因此只需要多项式时间。
A、正确
B、错误

你可能感兴趣的试题

单项选择题

中程无人机活动半径为( )。
A、15km
B、15~50km
C、50~200km
D、200~800km

多项选择题

下列项目中，企业应作为或有负债在会计报表附注中予以披露的有
A 未决诉讼
B 未决仲裁
C 为其他单位提供债务担保
D 产品质量保证