本来一开始想尝试写个报账的小脚本，后来发现水比较深啊！希望有大佬可以指点迷津。
推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
This topic created in 3216 days ago, the information mentioned may be changed or developed.
 |
1
3sum?
|
1 |
2
|
 |
quinoa42Jan 16, 2018
3
|
 |
geelawJan 16, 2018 via iPhone
4
naive 的动态规划对付这个问题应该已经够了吧…
|
 |
gnaggnoyilJan 16, 2018
6
@geelaw 所谓动态规划做法相比于暴搜真正的优化不外乎是把状态从有序的数列给合并成无序的子集,那既然如此为何不直接对着所有子集枚举呢,就像 2L 所做的那样,还省下了用来记忆状态的空间.
|
 |
lrxiaoJan 16, 2018
7
@gnaggnoyil 2^n*N 和 sum*N 一样吗..
|
 |
wizardozJan 16, 2018
8
这不是动态规划的教材问题吗？
|
|
holajamcJan 16, 2018
9
我觉得关于动态规划的讨论已经偏离了楼主的需求= =
|
 |
hewwJan 16, 2018
10
我去年弄过这个东西，用遗传算法，有想不到的结果。
|
|
gnaggnoyilJan 16, 2018
11
@lrxiao sum*N 又是哪里来的……
|
|
lrxiaoJan 16, 2018
12
@gnaggnoyil dp 的状态数是 sum * N 啊..所以复杂度也是这个
|
|
geelawJan 16, 2018 via iPhone
13
|
 |
ykkJan 16, 2018
17
这个 leetcode 有吧 小脚本建议穷举
|
 |
maggchJan 16, 2018
18
是要求方案数，还是输出所有方案，还是求是否存在。说清楚。不然没人能给你正确答案。
|
Select Language