平常都是增删查改
今天总算用到动态规划了
把 O(n*m) 简化到 O(n+m)
然而并没有什么卵用
n=31 m<93...
270 变 120
花了半个小时。。。
得不偿失啊
今天总算用到动态规划了
把 O(n*m) 简化到 O(n+m)
然而并没有什么卵用
n=31 m<93...
270 变 120
花了半个小时。。。
得不偿失啊
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2681 days ago, the information mentioned may be changed or developed.
 |
1
zhangqilin OP 啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的
|
 |
2
sudden Jan 9, 2019
能具体说下场景吗，还挺好奇的
|
 |
3
skypyb Jan 9, 2019
唯一用过的算法：归并排序
其余的压根没用过，轮子多了去了 |
|
4
zhangqilin OP |
 |
5
cuzfinal Jan 9, 2019
算法没用过，只用过队列、栈这些数据结构。
|
 |
6
jmc891205 Jan 9, 2019
没算常系数呀
万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈 这么小规模的输入没必要过早优化 |
 |
7
privil Jan 9, 2019
刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339
|
 |
8
connection Jan 9, 2019
用得最多是正则跟递归~~
|
 |
9
lihongjie0209 Jan 9, 2019
@zhangqilin 这里为什么需要用到动态规划
|
 |
10
lhx2008 Jan 9, 2019 via Android
之前携程笔试有一个题目动规安排房间，要考虑大人和小孩，半小时没写出来
|
 |
11
itskingname Jan 9, 2019 via iPhone
昨天才用了有限状态机
|
 |
12
aheadlead Jan 9, 2019
昨天采用了区间树… 内存不够用
|
Select Language