• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
泳裤王子
不要挂科..
博客园 首页 新随笔 联系 订阅 订阅 管理

2012年8月2日

[深搜+剪枝] POJ - 1011 Sticks
摘要: http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起..... 阅读全文
posted @ 2012-08-02 21:30 泳裤王子 阅读(108) 评论(0) 推荐(0)
 
[编辑长度/字符串dp] HDOJ - 4323 Magic Number
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4323 关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了. 现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字串也是经典dp了. 状... 阅读全文
posted @ 2012-08-02 17:23 泳裤王子 阅读(151) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3