• 请不要在回答技术问题时复制粘贴 AI 生成的内容
zhangqilin
V2EX  ›  程序员

平常写业务代码时候用的到算法吗?人生第一次在业务中用上了动态规划

  •  1
     
  •   zhangqilin · Jan 9, 2019 · 4001 views
    This topic created in 2868 days ago, the information mentioned may be changed or developed.
    平常都是增删查改
    今天总算用到动态规划了
    把 O(n*m) 简化到 O(n+m)
    然而并没有什么卵用
    n=31 m<93...
    270 变 120
    花了半个小时。。。
    得不偿失啊
    12 replies  •  2019-01-09 21:52:07 +08:00
    zhangqilin
    zhangqilin
    OP
    Jan 9, 2019
    1
    啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的
    sudden
    sudden
    Jan 9, 2019
    2
    能具体说下场景吗,还挺好奇的
    skypyb
    skypyb
    Jan 9, 2019
    3
    唯一用过的算法:归并排序
    其余的压根没用过,轮子多了去了
    zhangqilin
    zhangqilin
    OP
    Jan 9, 2019
    4
    @sudden
    就是 30 天的数据 每天若干条
    返回给前端类似
    {
    “ day ”: "2019-01-01",
    "content": [
    "","",""
    ]
    }
    cuzfinal
    cuzfinal
    Jan 9, 2019
    5
    算法没用过,只用过队列、栈这些数据结构。
    jmc891205
    jmc891205
    Jan 9, 2019
    6
    没算常系数呀
    万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈

    这么小规模的输入没必要过早优化
    privil
    privil
    Jan 9, 2019
    7
    刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339
    connection
    connection
    Jan 9, 2019
    8
    用得最多是正则跟递归~~
    lihongjie0209
    lihongjie0209
    Jan 9, 2019
    9
    @zhangqilin 这里为什么需要用到动态规划
    lhx2008
    lhx2008
    Jan 9, 2019 via Android
    10
    之前携程笔试有一个题目动规安排房间,要考虑大人和小孩,半小时没写出来
    itskingname
    itskingname
    Jan 9, 2019 via iPhone
    11
    昨天才用了有限状态机
    aheadlead
    aheadlead
    Jan 9, 2019
    12
    昨天采用了区间树… 内存不够用
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2242 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 14:23 · PVG 22:23 · LAX 06:23 · JFK 09:23
    ♥ Do have faith in what you're doing.