<1>拼凑面额 给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。  输入描述: 输入为一个数字N…

线性规划是一类问题。目标函数为特定变量的线性函数，约束是这些变量的线性不等式（standard form）或等式（slack form），目的是求目标函数的最大值或最小值。这类动态规划是平时比较常见的一类动态规划问题。 …

Description A numeric sequence of  ai is ordered if  a1 <  a2 < … &l…

动态规划——Dynamic programming,可以说是本人一直没有啃下的骨头，这次我就得好好来学学Dynamic programming. OK,出发！ 动态规划通常是分治算法的一种特殊情况，它一般用于最优化问题，…

前几天去华为做机试，遇到一个整数划分的问题，题目是：现有1,2,5,10,20,50,100 元这几种钱币，问给定n元能有多少种分配方式。例如n=4时，有1+1+1+1  ，1+2+1&nb…

问题 1分2分5分的硬币三种，组合成1角，共有多少种组合？ 有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱，有多少中组合可以组成n分钱？ 一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶…

题目描述： 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实…

题目描述： 给定一个数组序列，需要求选出一个区间，使得该区间是所有区间中经过如下计算的值最大的一个： 区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出集体的区间。 如给定序列[6 2 1]则根…

6. 标题：最大公共子串 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如：”abcdkkk” 和 “baabcdadabc”， 可以找到…

关于这道题，我只想说，看似难懂的题几乎都是简单，所以一定要耐着性子去看题，特别对于新手，这正是锻炼自己分析题的机会！呵呵 #include<iostream> using namespace std; typ…

题目： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 思路： s可能出现的值的范围为：n–6*n 1、全排列 回溯法枚举n个骰子（6面）的全排列，然后计算每一…

首先看Leetcode上的Palindrome Partitioning题目: Given a string s, partition s such that every substring…