双向dfs可放松数据限制
查看原帖
双向dfs可放松数据限制
119884
damocris楼主2024/5/23 19:32

该问题本质上是NP的,因此没有多项式算法,假设三角形边长都是int范围内的数,dp根本不可行。但是由于n<=40, 用dfs的meet-in-middle技巧,可以解决这个问题啊。如果不一定非要追求精确解的话,那么KK算法也可以使用

2024/5/23 19:32
加载中...