关注
分享
小航同学吖
程序猿
展开
-
点菜问题：动态规划（C语言实现）
某实验室经常有活动需要叫外卖，但是每次叫外卖报销的经费总额最大为C元，有N种菜可以点，经过长时间的点菜，实验室对每种菜i都有一个量化的评分Vi，这种菜的价格为Pi，问如何选择各种菜（每种菜只能点一次），才能在报销额度范围内使点到菜的总评价分数最高。此次实验重难点在于动态规划递归式的求解，以及动态规划表的构造。同时，二维数组的定义，应用和传值，我认为也是这次实验的一大难点。总结来说，在算法问题的设计上，采用递归式，构建动态规划表，不断的得到最优值是问题的关键。这是对该问题的简要分析。原创 2022-10-13 09:33:33 · 1535 阅读 · 0 评论 -
求序列A中逆序对的个数（C语言实现）
分治策略：编写一个实验程序，采用分治法求序列A中逆序对的个数，即逆序数。原创 2022-10-10 15:19:00 · 2384 阅读 · 0 评论 -
对递增有序序列a求众数（c语言实现）
分治策略：给定一个整数序列，每个元素出现的次数称为重数，重数最大的数据元素称为众数。设计算法对递增有序序列a求众数。原创 2022-10-10 09:57:24 · 3704 阅读 · 5 评论 -
求二叉树中最大和的路径（C语言实现）
假设二叉树中的所有节点值为int类型，采用二叉链表存储。设计递归算法求二叉树bt中从根结点到叶子结点路径和最大的一条路径。例如，对于下图所示的二叉树，路径和最大的一条路径是5→4→6，路径和是15.（c语言实现）原创 2022-10-09 21:49:43 · 3955 阅读 · 0 评论