python实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
来源:互联网 发布:莉莉柯林斯长相知乎 编辑:程序博客网 时间:2024/05/21 14:03
本篇博文比较简单没有太多实际意义,只是为了练习一下,动态规划我并不熟悉,也是刚处于学习的阶段,这一篇博文是对上一篇博文的java代码转换成python,练习使用。
问题:
给定一个指定的矩阵,维数小于1000,在矩阵的所有子数组中寻找具有最大和的子数组求和输出
思路:
典型的动态规划问题
下面是具体的实现:
#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:python动态规划求解矩阵中子列表最大和'''def main_func(): ''' ''' rows=int(raw_input()) cols=int(raw_input()) matrix=[] num_list=[] for i in range(rows): matrix.append(['*']*cols) for i in range(rows): for j in range(cols): matrix[i][j]=int(raw_input()) num_list+=matrix[i] dp=['*']*(rows*cols) dp[0]=num_list[0] for i in range(1,rows*cols): dp[i]=max(dp[i-1]+num_list[i],dp[i-1]) print dp print 'matrix中子数组最大和为:', dp[-1]if __name__ == '__main__': main_func()
结果如下:
阅读全文
1 0
- python实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
- java实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
- 动态规划 最大子矩阵的和
- 【动态规划】求二维矩阵的最大和子矩阵
- 动态规划求解矩阵累计和最大的路径
- 利用动态规划求连续数组最大和以及最大子矩阵的和
- 存在正负数数组的最大子数组和
- python求解矩阵搜索问题,矩阵中每一行和第一列都是递增的 给定一个元素查找矩阵中是否存在该元素
- 动态规划:ZOJ1074-最大和子矩阵 DP(最长子序列的升级版)
- 求二维数组最大子数组和(或矩阵的最大子矩阵和)
- 子数组最大和 动态规划求解
- 动态规划-最大子矩阵和
- poj1050(动态规划+最大子矩阵和)
- 子数组最大累加和+子矩阵的最大和+子数组累加和为给定值的最大子数组长度
- 二维数组和最大的子矩阵
- 动态规划---最大子段和&最大子矩阵和
- 最大子矩阵(动态规划)
- 动态规划 02 (最大子矩阵)
- Objective
- Scala之类型参数化:Type Parameterization
- 闭包
- 网页版2048实战--简介及构建页面
- Linux yum安装包的更新列表
- python实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
- 一篇文章看明白 HTTP,HTTPS,SSL/TSL 之间的关系
- spring源码(7)alias标签的解析
- 关于UGUI的个人优化总结
- Mac下git通过SSH连接本地服务器
- 同步、异步与阻塞和非阻塞
- 数据结构:一般树
- JavaScript获取页面上被选中文字的技巧
- Stereo Panoramic Movie Capture 使用方法