- 博客(2)
- 收藏
- 关注
RSS订阅原创 填字母游戏
对于给出的字符串进行深度优先，尝试每一种走法，如果碰到能赢的走法则返回1。如果碰到平局和输的情况则继续尝试，直到尝试完每一种走法。，此外利用动态规划的想法。对搜索过程中的结果进行记录；在搜索前确认是否搜索过这个字符串，如果有记录则直接返回结果。1、当前搜索的字符串已经搜索过了；3、当前搜索的字符串已经没有空位。4、其余情况依次对空位进行遍历。2、当前搜索的字符串出现。
2023-01-29 00:33:27
83
原创 观光公交解题思路
若在i站使用加速器，观光车到达i+1站的时间会变短，使在i+1站下车的乘客的花费时间变短，但是观光车到达i+1站之后仍然要等待这位最晚到达的乘客上车之后才能出发，所以这个加速器的最大有效范围只到i+1站。若在i站使用加速器，观光车到达i+1站的时间会变短，使在i+1站下车的乘客的花费时间变短，但是观光车到达i+1站之后仍然要等待这位最晚到达的乘客上车之后才能出发，所以这个加速器的最大有效范围只到i+1站。发现，在ｉ加速，假设影响范围边界在ｊ（ｉ小于ｊ）那么，在ｉ＋１～ｊ下车的乘客，都可以获得加速。
2023-01-26 23:00:38
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人