- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法-回溯
从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回溯法”。
2024-12-23 20:00:59
422
原创 算法-二维动态规划后续1
每天过后有2种情况：买比卖多一次、买和卖次数一样dp[i][0]: 买一次dp[i][1]: 买一次、卖一次dp[i][2]: 买一次、卖一次、买一次dp[i][3]: 买一次、卖一次、买一次、卖一次dp[i][4]: 买一次、卖一次、买一次、卖一次、买一次dp[i][2*j]： ... 重复j次买和卖...、买一次dp[i][2*j+1]：... 重复j次买和卖...、买一次、卖一次可推导出=====>dp[i][j*2-1]：第i天过后买j次、卖j次。
2024-10-21 19:48:47
704
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人