- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划--钢条切割收益最大化问题
动态规划–钢条切割收益最大化问题这个是《算法导论》中动态规划一章的问题问题：对应给定长度n米的钢条，将其切割成k段(或不切k=1)出售,使收益最大，其中长度为i米的钢条，其出售价格为pip_ipi。分析：假设钢条被切成k段，每段的长度分别为i1i_1i1,i2i_2i2,i3i_3i3,…,iki_kik时,钢条的收益最大，此时钢条长度为n=i1+i2+i3+...+ikn=...
2018-09-25 18:24:04
1416
原创 连续子序列最大和问题---python实现
连续子序列最大和问题—python实现问题：连续子序列最大和 给定一个数字序列[A1A2A3…An]，求i,j(1<=i<=j<=n)使得Ai…Aj和最大， 输出这个最大和(连续大子序列最大和) 例如： 输入： L=[-2 ,6, -1, 5, 4, -7, 2, 3] 输入： 14 （即6,-1,5,4这个序列的和）方法一暴力算法 时间复杂度O(...
2018-08-18 13:33:46
8675
4
python实现的C/S模式英文字典源码
使用python编写的英文字典，采用服务端和客户端模式，为提高并发，使用多路复用技术(epoll)。能实现的功能：用户注册，登录，查词以及查询历史记录。客户端使用：pyqt编写界面，数据库使用mysql。
2018-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人