龙在江湖7

导航

2020年11月14日 #

第四章作业

摘要: 1.我对贪心算法的理解。 贪心算法正如其名,就是贪心。算法要求每个子问题或说每一步都是最优解,做出最贪心的选择。然后由子问题推导到原问题,得出正解。一般来说,如果问题能分为子问题的话,一般都要用动态规划或者贪心算法解决。尽量列出所有可能测试用例,如果满足贪心就用贪心算法,反之动态规划。 2.请选择一 阅读全文

posted @ 2020-11-14 23:22 龙在江湖7 阅读(82) 评论(0) 推荐(0) 编辑