2019年3月17日
动态规划之线性模型之小朋友过河——Java实现
摘要： 题目： 在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 输 阅读全文
posted @ 2019-03-17 21:48 sys_user_findnull 阅读(594) 评论(0) 推荐(0) 编辑
使用分治策略实现求最大子数组——Java版
摘要： 给定一个数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例： 阅读全文
posted @ 2019-03-17 11:33 sys_user_findnull 阅读(317) 评论(0) 推荐(0) 编辑