摘要：题目我不会动态规划 核心思想小换大 大吃大 大不能吃小 要吃的有价值代码如下#include#include#include#include using namespace std; #define in = read() typedef long... 阅读全文

摘要：例1 类国王游戏有n 个人, 每个人手上有两个大于1 的数字ai; bi. 它们按某种顺序(你定) 排成一队, 每个人的智商是他前面所有人的a 值的乘积除以他自己的b 值. 求一种排队方式使得智商最高的人的智商最低.n <= 10^5.取log 变成加法. 其实只与... 阅读全文

摘要：上一篇文章浅谈了一下动态规划 结尾说道会发篇文章说一说动态规划与贪心的联系 那么这篇文章就会结合例题来说说这个问题例题：装箱问题【Noip普及组 2001T4】 1s65MB 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝3... 阅读全文