Description 　　有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ Input…

题目描述 中国人吃饭必须要用筷子。C先生与常人不同，他的一副筷子有3只，一对再加上一根比较长的，用来穿比较大的食物。两只较短的筷子的长度应该尽可能接近，但是最长的那根的长度是无所谓的。如果一副筷子的长度分别是A,B,C(…

题目连接 : http://codeforces.com/problemset/problem/55/D ——————————-. D. Beautiful numbers time limit per test4 se…

有资金4万元，投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。三个项目A、B、C的投资效益（万吨）和投入资金（万元）的关系见下表：       项目 投…

#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…