简单单选题动态规划算法粤港澳青少年信息学训练题-C++

下列问题中，（）适合使用动态规划算法解决。

正确率: -已完成: 0人

请选择答案

A.

通过构造哈夫曼树来得到提升数据传递速度的编码

B.

对一张无向图进行遍历

C.

找出 100 ~ 100000 中的所有素数

D.

给定一组每种物品都有重量和价值的物品中，在限定的总重量内，求物品的总价值的最大值。