笔记

1、背包问题  一直没搞特别懂,而且忘的差不多了。

2、动态规划 和 回溯法+cache,是不是等价的,明显不是!回溯法会产生非常多的函数调用。

3、炒股相关的题目,没有思路,贪心法。搜索 stock。

4、动态规划 路径记录的问题。

 

 #TitleSolutionAcceptanceDifficultyFrequency  
  5   30.0% Medium  --
  62
Unique Paths    
  55.4% Medium  --
  63   35.0% Medium  --
  64   55.7% Medium  --
  91
Decode Ways    
  25.8% Medium  卡住了
  95   41.9% Medium  recurse + cache
  96   54.0% Medium  --
  120
Triangle    
  45.3% Medium  --
  131   50.9% Medium  
  139
Word Break    
  41.3% Medium  cache形式的,for循环的牛逼
  152   32.5% Medium  有点意思
  198
House Robber    
  42.6% Medium  easy
  213   37.3% Medium  略绕弯
  221   38.5% Medium  无聊
  256
Paint House    
  53.1% Medium  会员
  264   42.7% Medium  巧妙啊!
  279   48.4% Medium

 巧妙,有点难。。

 

写一篇文章 关于递归和回溯的区别。

效率上就是有差异的。

  300   43.4% Medium  --
  304   40.0% Medium  --
  309   47.9% Medium  有意思 巧妙,状态是什么
  322
Coin Change    
  36.7% Medium DP  不简单
  337   51.6% Medium  二叉树递归
  338   70.1% Medium  有点意思--
  343   50.9% Medium  没啥意思?
  351   49.2% Medium  付费
  357   48.7% Medium  ???没懂
  361
Bomb Enemy    
  46.5% Medium  付费
  368   38.1% Medium  路径记录问题,还行吧
  375   41.7% Medium  
  376   40.0% Medium  
  377   45.8% Medium  不会!!!乱!
  413   58.4% Medium  
  416   44.6% Medium  尴尬 这居然是背包问题,我不会
  418   32.9% Medium  
  464
Can I Win    
  29.5% Medium  
  467   36.0% Medium  
  474   43.4% Medium  
  486   48.4% Medium  
  494
Target Sum    
  45.9% Medium  我好笨啊!!!难?
  282     Hard 猿辅导第一题?
  516   54.7% Medium  
  518       动态规划 硬币的找法 难啊
  523   24.7% Medium  
  576   35.7% Medium  
  638   52.3% Medium  
  646   52.6% Medium  
  647   61.6% Medium  
  650   49.7% Medium  
  651   52.9% Medium  
  673   38.3% Medium  
  688   49.8% Medium  
  698   45.5% Medium
posted on 2020-12-26 15:58  newbird2017  阅读(63)  评论(0编辑  收藏  举报