- 博客(2)
- 收藏
- 关注
RSS订阅原创 高楼扔鸡蛋——动态规划问题
今天算法课大伙做了一份课堂测验，是有关一维以及二维动态规划问题的，其中最后一天压轴的就是这道高楼扔鸡蛋问题。 在我得意洋洋以为能早早做完这份测验然后交卷的时候，我在这道题上摁是扣了半小时头皮，也没写出个所以然来，最后还是临近交卷五分钟的时候，草草写了一点自己仅有的思路。 其实我一直没读明白题目，我一直在纠结几个问题。 1. 鸡蛋的破不破跟什么有关？如果单纯的楼层到达一定高度，鸡蛋掉下来就会碎，那为什么不直接线性搜索这个楼层阈值？是否有摩擦力之类的因素导致鸡...
2021-12-14 17:43:13
772
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人