UVa 1025 - A Spy in the Metro
题目链接 UVa 1025 A Spy in the Metro 问题描述 Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several...
动态规划初步总结(1)（51Nod,CODE[VS]为例题）
相关题目链接： CODE-VS 1220 数字三角形 51Nod 1002 数塔取数问题51Nod 1083 矩阵取数问题1.数字三角形第一题和第二题一样，数字三角形问题，此处写三种不同的代码，但是总的动态规划思想是一致的。 如果熟悉回溯法，可能会发现这是一个动态的决策问题：每次有两种选择：向...
CODE[VS] 1219 骑士游历
题目链接： CODE【VS】1219骑士游历题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。 规定： 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2，求出...
CODE[VS] 1169 传纸条
题目链接： CODE[VS] 1169 传纸条 题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸...
CODE[VS] 1295 N皇后问题
题目链接：CODE[VS] 1295 N皇后问题 题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。...
CODE[VS] 1154 能量项链
题目链接： CODD[VS] 1154 能量项链 题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标...
51Nod 1085 背包问题（01背包 ）
题目连接 51Nod 1085 背包问题 题目描述 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W...
51Nod 1021 石子归并v1
题目连接： 51Node 1021 石子归并v1 题目描述： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 =&...
CODE[VS] 1068 乌龟棋
题目链接： CODE【VS】1068 乌龟棋题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 ...