算法导论思考题 15-6(公司聚会计划)

最新推荐文章于 2019-09-12 09:05:00 发布

niewei1986

最新推荐文章于 2019-09-12 09:05:00 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/niewei1986/article/details/72820945

这段代码展示了如何创建一个二叉树结构并使用动态规划找到员工聚会时的最大总分。通过遍历二叉树，计算每个节点及其子节点的分数，找出最优组合。最后输出最大分数和对应的员工路径。

#include <stdio.h>
#include <stdlib.h>
#define NUM 14

typedef struct Node
{
	char name;
	int score;
	Node *p;
	Node *lChild;
	Node *rSibiling;
	int index;
}N,*pN;

int **b=NULL;
pN emps[NUM];

void initB()
{
	b=(int**)malloc(2*sizeof(int*));
	b[0]=(int*)malloc(NUM*sizeof(int));
	b[1]=(int*)malloc(NUM*sizeof(int));
}

void makeNode(pN *t,char name,int score,pN p,pN lChild,pN rSibiling,int index)
{
	(*t)->p=p;
	(*t)->name=name;
	(*t)->score=score;
	(*t)->lChild=lChild;
	(*t)->rSibiling=rSibiling;
	(*t)->index=index;
}

//按层次排列，存入数组
void initNodes(pN *root)
{
	pN p1=(*root)=(pN)malloc(sizeof(N));
	pN p2=(pN)malloc(sizeof(N));
	pN p3=(pN)malloc(sizeof(N));
	pN p4=(pN)malloc(sizeof(N));
	pN p5=(pN)malloc(sizeof(N));
	pN p6=(pN)malloc(sizeof(N));
	pN p7=(pN)malloc(sizeof(N));
	pN p8=(pN)malloc(sizeof(N));
	pN p9=(pN)malloc(sizeof(N));
	pN p10=(pN)malloc(sizeof(N));
	pN p11=(pN)malloc(sizeof(N));
	pN p12=(pN)malloc(sizeof(N));
	pN