![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 76
拼命鼠鼠
不著名学者,著有《山里灵活的狗》
展开
-
【动态规划】投资问题
本文利用markdown重写,代码部分为本人编辑。原创 2024-05-05 19:23:42 · 1101 阅读 · 1 评论 -
【动态规划】数组中数字和为sum的方案个数
给定一个有n个正整数的数组a和一个正整数sum,求选择数组a中部分数字和为sum的方案数。若两种选取方案有一个数字的下标不一样,则认为是不同的方案。:输入为两行,第一行为两个正整数a和sum,第二行为n个正整数a[i],以空格隔开。:输出所求的方案数。设计算法实现上述需求,并分析算法的时间复杂度。原创 2024-05-06 21:11:32 · 799 阅读 · 0 评论 -
【算法设计与分析】回溯法
在问题的解空间树中,按( )优先策略,从根结点出发搜索解空间树,并在搜索过程中用( )函数避免无效搜索。编写贪心算法是一种重要的编程技能,特别是在解决某些优化问题时。原创 2024-05-17 19:47:01 · 327 阅读 · 0 评论 -
【算法设计与分析】货郎问题
输入包括城市数量。原创 2024-05-17 19:27:21 · 423 阅读 · 0 评论