1
zhangqilin OP 啊算错了 30*90 是 2700 2700->120 听起来还是蛮大的
|
2
sudden 2019-01-09 15:09:38 +08:00
能具体说下场景吗,还挺好奇的
|
3
skypyb 2019-01-09 15:24:02 +08:00
唯一用过的算法:归并排序
其余的压根没用过,轮子多了去了 |
4
zhangqilin OP |
5
cuzfinal 2019-01-09 15:28:24 +08:00
算法没用过,只用过队列、栈这些数据结构。
|
6
jmc891205 2019-01-09 15:30:34 +08:00
没算常系数呀
万一是 100(m+n)=12000 和 m*n=2700 比呢哈哈 这么小规模的输入没必要过早优化 |
7
privil 2019-01-09 15:31:05 +08:00
刚看到一个整数线性规划…… https://zhuanlan.zhihu.com/p/50580339
|
8
connection 2019-01-09 17:24:46 +08:00
用得最多是正则跟递归~~
|
9
lihongjie0209 2019-01-09 17:30:27 +08:00
@zhangqilin 这里为什么需要用到动态规划
|
10
lhx2008 2019-01-09 17:34:26 +08:00 via Android
之前携程笔试有一个题目动规安排房间,要考虑大人和小孩,半小时没写出来
|
11
itskingname 2019-01-09 17:36:37 +08:00 via iPhone
昨天才用了有限状态机
|
12
aheadlead 2019-01-09 21:52:07 +08:00
昨天采用了区间树… 内存不够用
|