hemeinvyiqiluoben的专栏

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication2 {     class Program     {         static

未完成

/****************************************************************/ // // 烙饼排序实现 // /****************************************************************/ #include "stdio.h" #include #include usi

P01: 01背包问题  题目  有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。  基本思路  这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。  用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

啊啊啊啊啊的

aaa

1.搜索　//回溯 2.DP（动态规划）　 3.贪心　北大ACM题分类2009-01-27 1 4.图论　//Dijkstra、最小生成树、网络流 5.数论　//解模线性方程 6.计算几何　//凸壳、同等安置矩形的并的面积与周长sp;  7.组合数学　//Polya定理 8.模拟　 9.数据结构　//并查集、堆sp;  10.博弈论　 1、 排序 sp;