单项选择题

A.一个问题能够用动态规划求解,就能够用贪心算法求解
B.贪心算法不是递归问题,动态规划是递归问题
C.动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解
D.动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优
相关考题

问答题 套拼

单项选择题 In order to write his paper, he borrowed a lot of _______ books from the school library.A.willingness to experiment is the key to close friendshipsB.openness to others is important in interpersonal relationships C.direct offers of friendship are not easily accepted D.good friendship are not easily formed

多项选择题 权益资本与负债资本的区别 A. 经营管理权不同 B. 与企业经营效益关系不同 C. 使用时间上不同 D. 清算的权利不同

单项选择题 礼貌的接听电话后,应由(   )先挂电话。 A、自己 B、对方 C、打电话的人 D、尊者

多项选择题 对于国际收支弹性论,其局限性有 A. 这是一种局部均衡分析方法 B. 忽略资本流动,与现实不吻合 C. 假定商品供给无限大,这在现实中几乎不可能满足 D. 属于比较静态分析

单项选择题 下列化合物中,不属于醇的化合物是(                )。 A、 B、 C、 D、

判断题 塑料是以高分子树脂为主要成分的材料。

判断题 一般纳税人以纳入“营改增”试点之日前取得的有形动产为标的物提供的经营租赁服务,在纳入“营改增”试点之日前签订的尚未执行完毕的有形动产租赁合同,或者出租其2016年4月30日前取得的不动产,可以选择简易计税办法。 正确 错误

单项选择题 斗拱是放在柱子上端用来与柱子共承受上部压力的物件,其位置在梁与柱或枋与柱的交接处,它除了具有一定的承重作用外,还可以减少梁、枋的跨距或是增加梁头的抗剪能力。 A. 对 B. 错

单项选择题 对于保温层屋面,通常在保温层下设置(   ),以防止室内水蒸气进入保温层内。A. 找平层 B. 隔离层 C. 保护层D. 隔汽层