博客专栏  >  编程语言   >  20道动态规划

20道动态规划

动态规划题目题解。先来20道

关注
0 已关注
3篇博文
  • Team them up! UVA - 1627(动态规划+好题)

    题目大意: 给你n个数字,让你将数字分成两组。是的两组的数字个数尽可能相近。规则如下:每个数字有各自认识的其他数字,每个数字只能和他认识的数字在一组。求分配方式。 题目链接:https://vju...

    2017-09-30 19:29
    384
  • Headmaster's Headache UVA - 10817 (状压DP+两种做法)

    题目大意: 一个学校有S门课程,M个教师,N个应聘者。每个教师和应聘者有自己能教的课程和每个月所需的工资。现在要求这个学校每门课至少有两个教师能上,并且总工资最低。并且已经在学校的教师不能辞退。 题目...

    2017-09-25 19:44
    347
  • Twenty Questions UVA - 1252 (状压DP)

    题意如下: 给出M个特征和N个物体。每个物体有M个特征中的某一些。现在给出N个物体中的一个物体,可以询问是否具有某项特征,问至少需要多少次询问,才能确认这个物体。 题目链接:https://vjudg...

    2017-09-30 19:04
    34
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部