算法设计与分析作业
weniu151776
这个作者很懒,什么都没留下…
展开
-
第五周算法作业:算法概述
原创 2020-10-30 13:29:40 · 99 阅读 · 0 评论 -
第七周算法作业:递归与分治
第七周算法作业1.给出小于sum的正整数a1,a2……an,问凑出和为sum有多少种方法?2、m个苹果,n个盘子,问多少种不同放法?主要讲解递归与分治部分作业题目:1、给出小于sum的正整数a1,a2……an,问凑出和为sum有多少种方法?2、m个苹果,n个盘子,问多少种不同放法?1.给出小于sum的正整数a1,a2……an,问凑出和为sum有多少种方法?解题思路:设f(a1,a2,…,an,sum)为用a1,a2,…,an凑出40的方法数,考虑凑数的方法分为两类,用到a1和用不到a1,则有原创 2020-10-30 13:14:04 · 359 阅读 · 0 评论