软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师每日一练试题（2025/12/16）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/12/16点击查看：更多软件设计师习题与指导软件设计师每日一练试题内容（2025/12/16）试题1设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。A、分治B、贪心C、动态规划D、回溯查看答案试题参考答案：B试题解析与讨论：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2025/12/16试题2求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮该内容已过期，联系客服了解最新考试信息>>