#include "stdafx.h" #include "stdlib.h" #include <stack> using namespace std; bool isSubsetSplit(int A[]…

原题： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2…

10.1 什么是动态规划 前面学过了用递归的方法解决问题。但是，单纯的递归，在解决某些问题的时候，效率 会很低。例如下面这道题目： 例题：数字三角形  问题描述  7  3 8  …

dynamic.py，基于动态规划求最优路径 import matplotlib.pyplot as plt import pylab as pl import connmysql import pandas as pd…

龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To…

01背包问题 这篇文章讲的很清楚，我这里就不赘述了。 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html leetcode problem 416 …

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f…

2012/7/22 11:04 Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3276…

/**  * 功能：给你一堆n个箱子，箱子宽wi,高hi，深di。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。  * 实现方法：搭出最高的一堆箱子，箱子堆的高度为每个箱…

把一个数组分成m段，  sum(i1, j1) + sum(i2, j2) + sum(i3, j3) + … + sum(im, jm)，求使得上述和最大，ik，jk是连续的jk和ik+…

一、基本概念     动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 &nb…

递归（带备忘的自顶向下法） /* 题目：有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少 子问题：将最后面的那个加号放在第i个数字的后面，计算前…