当前位置：首页 > 动态规划 > 文章
  • SSOJ2157猛兽军团1

    SSOJ2157猛兽军团1

    分类：状压DP   日期：01-17

    题目大意：猛兽会攻击自身周围8个格子，请问N*N的方阵放入K只猛兽，共有多少种可行方案？ 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中，但...

    围观：3192+ | 抢沙发
  • SSOJ2139选课

    SSOJ2139选课

    分类：树形DP   日期：01-17

    题目大意：有n门学分在1到11的课，可以选m门，但有些课有先修课，需要选了先修课才能选该门课，请问最多能获得多少学分？ 【题目描述】 魔法学院实行学分制...

    围观：3174+ | 抢沙发
  • [没有上司的舞会]POJ2342AnniversaryParty

    [没有上司的舞会]POJ2342Annive...

    分类：树形DP   日期：01-16

    题目大意：已知n个人的上下级关系，现在需要办一个没有直接上司的晚会，让所有员工都玩得开心， 请问最多有多少人可以参加？[CODEVS1380、HDU1520] Descript...

    围观：3621+ | 抢沙发
  • [玉米田]POJ3254CornFields

    [玉米田]POJ3254CornFields

    分类：状压DP   日期：01-15

    题目大意：有一块n行m列的地，John需要在标记为1的地上种玉米，而且种植的玉米不能相邻，请问有多少种种植方法？[SSOJ2153] Description Farmer John h...

    围观：3819+ | 抢沙发
  • 洛谷P1171售货员的难题

    洛谷P1171售货员的难题

    分类：状压DP   日期：01-15

    题目大意：在一个有向完全图中，从第一个点出发的哈密顿回路最短是多少？ 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20)，有一个售货员，他要到...

    围观：4530+ | 抢沙发
  • SSOJ1321花匠（NOIP2013）

    SSOJ1321花匠（NOIP2013）

    分类：动态规划, 贪心   日期：11-07

    题目大意：给定n株排成一排的花的高度，要求移走一部分，使得奇数号的话都比偶数号的花都高或者都矮，最多保留多少花？ 题目描述 花匠栋栋种了一排花，...

    围观：2892+ | 抢沙发
  • SSOJ1271能量项链（NOIP2006）

    SSOJ1271能量项链（NOIP2006）

    分类：区间DP   日期：11-01

    题目大意：n个珠子围成一圈，两个或者两段珠子合并会尝试a*b*c的能量，整串珠子最多能产生多少能量？ 题目描述 在Mars星球上，每个Mars人都随身佩带着...

    围观：3158+ | 抢沙发
  • SSOJ1245数字游戏（NOIP2003）

    SSOJ1245数字游戏（NOIP2003）

    分类：划分DP   日期：11-01

    题目大意：n个数围成一圈，分成m份后各份的和分别模10后再相乘，乘积最大值、最小值分别是多少？ 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...

    围观：2948+ | 抢沙发
  • SSOJ1224乘积最大（NOIP2000）

    SSOJ1224乘积最大（NOIP2000）

    分类：划分DP   日期：10-29

    题目大意：一个n位的数字，在中间放入m个乘号（分成m+1份），最大值（各份相乘的积）是多少？ 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，...

    围观：3175+ | 抢沙发