称心含羞草

文章
3
资源
1
加入时间
2年10月24天

动态规划(1):数塔问题

题目一些数字排成数塔的形状,其中第一层有一个数字,第二层有两个数字… 第n 层有n 个数字。现在要从第一层走到第n 层,每次只能走向下一层连接的两个数字中的一个,问:最后将路径上所有数字相加后得到的和最大是多少?样例558 312 7 164 10 11 69 5 3 9 4题解最优子结构:从5开始到结尾的最大和一定包含从8或者从3到结尾的最大和重叠子问题:求8到结尾的,和...

条件变量

三、条件变量。1、 什么是条件变量?线程因为某一个条件/情况不成立下,进入一个变量中等待,这个存放线程的变量就是条件变量。条件变量一定要与互斥锁连用。2、条件变量的函数接口。1)先定义一个条件变量。 -> 数据类型: pthread_cond_t pthread_cond_t cond;2)初始化条件变量。 -> pthread_cond_init() -> man 3 pthread_cond_init动态初始化:头文件: #include &