...

题目描述： Given a non-empty array containing only positive integers, find if the array can be partition ...

[1, 2, 3, 9] , 返回 false 思路： 动态规划，对于数组nums，判断奇偶性，若为奇数，肯定不可能分成两个相 ...

一、问题描述： 　　有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、动态规划的原理及过程： 　　eg：number＝4，capacity＝8 i ...

动态规划（1）——0-1背包问题 1 题目描述   对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总重量的最大值是多少呢？ 2 输入   第一行是物品的个数n（1≤n≤100000），背包容量w（1≤w≤1000000）；   第二行 ...

一、实验内容 运用动态规划算法解决矩阵连乘问题（或流水作业调度、或背包问题） 使用动态规划算法解决0-1背包问题。 二、所用算法基本思想及复杂度分析 1.算法基本思想 动态规划基本思想是一种在数学、计算机科学和经济学中经常使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法 ...

题目：将一个数组分成两部分，不要求两部分所包含的元素个数相等，要求使得这两个部分的和的差值最小。比如对于数组{1,0,1,7,2,4}，可以分成{1,0,1,2,4}和{7}，使得这两部分的差值最小。 思路：这个问题可以转化为求数组的一个子集，使得这个子集中的元素的和尽可能接 ...

题目： 划分数 有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模M的余数。 限制条件： 1 <= m <= n <= 1000; 2 <= M <= 10000; 输入： 输入 n,m,M分别代表n个物品、m个组、对M取模。 输出： 输出划分 ...