‎某员工的购物车内有n件商品,其中商品i的价格为ci。定义D(i,b)为员工使用不超过b的资金,仅考虑购买购物车中前i件商品时所能购买的商品价格之和的最大值,则D(i,b)满足的递推关系为()。

A.<img src="https://img.ppkao.com/STUploads/2022/6/25/Images/6fcc480700414ea3a7b1d660dce5321f.png"/> B.<img src="https://img.ppkao.com/STUploads/2022/6/25/Images/857f8d4c506b42e1ab27613636d2366b.png"/> C.<img src="https://img.ppkao.com/STUploads/2022/6/25/Images/f9ac0341d9fa4aabab13a5fa775867a1.png"/> D.<img src="https://img.ppkao.com/STUploads/2022/6/25/Images/0d257c615afc4da6af5dd2c6a53b5f08.png"/>

时间:2023-06-08 06:57:25

相似题目