- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划法之数塔问题
解决完最后一层的问题然后解决倒数第二层，就拿倒数第二层的8来举例子，解决这个子问题要先比较他的两个子塔的最大和大小，把最大的子塔和和8相加得到最新的maxAdd，至于怎么比较就是data[4][0]，data[4][1]相比，8为data[3][0],这里可以发现子塔的列索引是节点的列索引和节点的列索引+1，解决完一个子问题要更新maxAdd和path这里用的C实现的。解决了子问题是为了解决比子问题层次高一点的子问题。例如解决顶层为3的子塔问题是为了解决顶层为12这个子塔的问题，最终求得答案的解。
2024-06-04 13:49:14
189
原创 动态规划法决定活动问题
动态规划安排活动安排的思想大致为，假设有5个活动，编号分别为1,2,3,4,5，先对这五个活动的结束时间进行排序，默认选取编号为1的活动作为第一个被选取的活动，然后选取剩余活动中开始时间最接近1号活动的结束时间，依次内推。在活动选择函数中，默认选择编号为1的活动作为被选择的第一个活动，在n个活动中选择一个开始时间最接近前一个活动的结束时间，然后把flag标识为1，count++，没有被选择的活动的flag标识为0。这里我用Activity类型的数组来存储所有的活动。4.num来表示活动的编号。
2024-06-02 18:19:15
167
原创 编写函数实现A∪B的集合运算pta实训
int i,j,k;for(i=0;i<Asize;i++)for(j=0;j<Bsize;j++)k=0;for(i=0;i<Asize;i++)k=1;if(k==0)
2023-06-20 22:05:35
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人