推荐学习书目 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
这是一个创建于 2838 天前的主题，其中的信息可能已经有所发展或是发生改变。
本来一开始想尝试写个报账的小脚本，后来发现水比较深啊！希望有大佬可以指点迷津。
 | 1 neosfung 2018-01-15 23:42:27 +08:00  1 3sum? |
 | 2 holajamc 2018-01-16 00:06:21 +08:00 1 |
 | 3 quinoa42 2018-01-16 02:39:46 +08:00 |
 | 4 geelaw 2018-01-16 02:48:29 +08:00 via iPhone naive 的动态规划对付这个问题应该已经够了吧… |
 | 5 ericls 2018-01-16 02:52:31 +08:00 |
 | 6 gnaggnoyil 2018-01-16 08:24:59 +08:00 @geelaw 所谓动态规划做法相比于暴搜真正的优化不外乎是把状态从有序的数列给合并成无序的子集,那既然如此为何不直接对着所有子集枚举呢,就像 2L 所做的那样,还省下了用来记忆状态的空间. |
 | 7 lrxiao 2018-01-16 08:47:38 +08:00 @gnaggnoyil 2^n*N 和 sum*N 一样吗.. |
 | 8 wizardoz 2018-01-16 09:33:55 +08:00 这不是动态规划的教材问题吗？ |
| 9 holajamc 2018-01-16 09:41:36 +08:00 我觉得关于动态规划的讨论已经偏离了楼主的需求= = |
 | 10 heww 2018-01-16 10:09:16 +08:00 我去年弄过这个东西，用遗传算法，有想不到的结果。 |
| 11 gnaggnoyil 2018-01-16 11:25:45 +08:00 @lrxiao sum*N 又是哪里来的…… |
| 12 lrxiao 2018-01-16 11:46:12 +08:00 @gnaggnoyil dp 的状态数是 sum * N 啊..所以复杂度也是这个 |
 | 13 geelaw 2018-01-16 12:14:43 +08:00 via iPhone |
| 16 holajamc 2018-01-16 12:41:42 +08:00 |
 | 17 ykk 2018-01-16 13:01:24 +08:00 这个 leetcode 有吧 小脚本建议穷举 |
 | 18 maggch 2018-01-16 13:19:21 +08:00 是要求方案数，还是输出所有方案，还是求是否存在。说清楚。不然没人能给你正确答案。 |
Select Language