澈彻策的博客

198. House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of th

数字三角形问题【动态规划】

LeetCode 410. Split Array Largest Sum 动态规划 最小m段和问题

王晓东计算机算法设计与分析（第四版）第三章课后习题3-15 P84页 样本采集问题

王晓东计算机算法设计与分析（第四版）第三章课后习题3-13 P83页 最大k乘积问题

1.题目        钱包里有一些硬币，1元，5元，10元，50元，100元，500元，现在用这些硬币去买自动贩卖机里价格为A的饮料。假设自动贩卖机所需金额必须是刚刚好，不能多不能少。问最少需要多少枚硬币        输入：        1元，5元，10元，50元，100元，500元每枚硬币的个数 和 A的值        输出：        凑成A的最少硬币数或者NO

1. 题目对于正整数数组，求最大元素和，要求元素大小必须是升序。输入描述：正整数数组，假定数组长度<100，元素最大值<10000输出描述：最大升序和输入：5 1 3 4 9 7 6 8输出：23Hints：具有最大和的升序序列为 1 3 4 7 82. 思路认真审题，题目求的是最大的序列和，在这个基础上限定序列必须是升序。对于升...

1.题目描述小庄是个女装爱好者，有一天他跑到女装店去买女装。商店里有编号从1到n的n件衣物饰品，每一件都有固定的魅力加成值。老板告诉他，其中某些商品必须搭配购买，而且商品之间的搭配关系具有传递性，若A与B搭配且B与C搭配，则A与C也搭配。小庄带的钱有限，请你帮他找到魅力加成值总和最大的购买方案。输入可能有多组输入。每组输入第一行有三个数N、M、W（1<=N<=1000...