摘要： 数组分段和最大值最小问题（最小m段和问题） 问题描述 给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 清洁工：假设有n个房间，清洁每个房间耗时用一个数组表示，10、20、30、40、50、60、70、80、90， 阅读全文

摘要： "198. 打家劫舍" 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下， 能够偷 阅读全文