为响应环保号召,某电池生产厂家承诺用3块旧电池可以换1块新电池,小李共有21
块旧电池,请问他一共可以换取( )块新电池。
参考答案
C
答案解析
本题考查的是动态规划。
第一次可以用旧的21块换7块,第二次用第一次换的7块中的6块换2块新的,然后
余下l块旧的,第三次用第二次换的2块,加上第二次旧换新余下的1块,共3块旧的换l
块新的。三次相加起来,一共就是可以换10块。
第一次可以用旧的21块换7块,第二次用第一次换的7块中的6块换2块新的,然后
余下l块旧的,第三次用第二次换的2块,加上第二次旧换新余下的1块,共3块旧的换l
块新的。三次相加起来,一共就是可以换10块。
你可能感兴趣的试题
A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想
B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似
C.在处理离散型问题时,动态规划比线性规划效果更好
D.一个标准的动态规划算法包括划分阶段和选择状态两个步骤
A.产品产量每增加1台,单位产品成本减少2元
B.产品产量每增加1台,单位产品成本增加2元
C.产品产量每增加1台,单位产品成本减少365元
D.产品产量每增加1台,单位产品成本增加365元
