请教两道算法题

2011-04-07 04:23:44 293 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

美团面试的两道算法题美图的两道算法题前天去美团面试，一面和二面问了各问了一道算法题，博主在这里和大家分享一下。1.二叉树想必大家都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来了，对于有n个节点的二叉树，一共有几种可能的情况？当时直接就想列一下3,4,5个节点分别有多少种可能，然后看能不能找到规律，可是当去遍历4个节点时，发现遍历不住了，就放弃了。然后灵机一动阅读详情

1.编写一个回溯算法，输出｛1，2，…，n}的全部子集。
2.已知元素a,b,c,d依次有成功检索概率P(1:4)=(0.1,0.15,0.05,0.15),不成功检索概率Q(0:4)=(0.1,0.05,0.15,0.05,0.2),请使用动态规划法建立其最优二分检索树并画出最优二分检索树的形态。

谢谢大家了```

...全文