u013503014的专栏

最强DE 战斗力 时间限制：1000 ms  |            内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。 显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若

最小生成树问题 我的AC代码 01.#include 02.#include 03.#include 04.#include 05.#define MAX 100000000 06.using namespace std; 07.int v,e; 08.int graph[1000][1000]; 09.int visit[1000]; 10.int dis

 Tree 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters

 01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 Pi表示