2018年4月14日
动态规划算法
摘要： 1.最大连续乘积子数组 给定一个浮点数数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。 蛮力轮询： 时间复杂度为O（n^2） 动态规划： 乘积子数组中可能有正数，负数， 也可能有0。 由于负数的存在，可考虑同时找出最大乘积和最小乘积。 假设数组为a[]，直接利用动态规划来求解。 阅读全文
posted @ 2018-04-14 19:32 铁树小寒 阅读(176) 评论(0) 推荐(0) 编辑