腼腆网络

文章
9
资源
1
加入时间
2年10月17天

poj 2486(树形dp)

树形dp,比较经典的一个树形dp。首先很容易就可以想到用dp[root][k]表示以root为根的子树中最多走k时所能获得的最多苹果数,接下去我们很习惯地会想到将k步在root的所有子结点中分配,也就是进行一次背包,就可以得出此时状态的最优解了,但是这里还有一个问题,那就是在进行背包的时候,对于某个孩子son走完之后是否回到根结点会对后面是否还能分配有影响,为了解决这个问题,我们只需要在状态中增加

Springboot eureka的坑

1.环境Springboot2.0, 我的eureka client 能注册上自已建的eureka服务,但别人搭建的环境却注册不上去。参数:值 都对 eureka.client.service-url.default-zone=http://192.168.0.161:8761/eureka发现别人能注册上去,参别人的配置是 改为 defaultZone驼峰形式,就能注册上去了 eurek...

Baidu Apollo代码解析之predicition-container

Apollo中预测模块的任务是预测n秒内障碍物可能的运动轨迹,是以评估每条Lane Sequence的概率然后筛选进行的。预测模块由3个部分组成:Container,Evaluator,Predictor。而Container又分为3种:PoseContainer,ADCTrajectoryContainer,ObstaclesContainer。Container主要是用来存储数据的,不同C...