一道少见的二维dp。 由于后效性就很难搞。 题解中说的是 然后代码能力差的我写了很长时间也没弄出来。 但是我难道不能写一个四重循环嘛？50^4也不超时啊，虽然确实没有三重循环优秀吧。 那么可以推出状态转移方程: (maxx是自己写的一个四数取最大值的函数) 那么AK代码 ...
分类：
其他好文 时间：
2018-08-06 13:46:05
阅读次数：
158
完全背包与01背包的区别就是 01背包只有一次， 而完全背包有无限 我的01背包 完全背包 dp[i-1][j - k*weight[i]] +k*value[i] 经历了01背包，那么前面这个式子就很好理解了，k就代表无限个。 照例，先来一份最朴实无华的递推： 三重循环呀~ k最坏的情况是0~W ...
分类：
其他好文 时间：
2018-05-12 19:17:35
阅读次数：
197
问题描述：有n个棍子，棍子i的长度为ai。想要从中选出3个棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0. 限制条件： 3 ≤ n ≤ 100 1 ≤ ai ≤ 106 1.简单暴力：直接三重循环枚举，如果可行更新最优解 2.贪心： 先排序，从大到小区最长的三根，如果可以构 ...
分类：
其他好文 时间：
2018-03-29 00:01:11
阅读次数：
204
题目链接 sbt交了三遍才过是我的耻辱…… 就是设f[i][j]搞个三重循环DP一下，以上。 ...
分类：
其他好文 时间：
2018-03-05 15:36:02
阅读次数：
183
算法的本质 用三重循环来清算每个点 对 缩小相邻任意“点对儿”距离的贡献 即每个顶点都有可能使得另外两个顶点之间的距离变短 贡献核心在于两边之和大于第三边 清算完成后即得任意两点的最短路径 算法的基本思想 最开始只允许经过1号顶点进行中转 接下来只允许经过1和2号顶点进行中转 …… 允许经过1~n号 ...
分类：
编程语言 时间：
2017-12-01 11:49:31
阅读次数：
175
虽然说需要描述自己在整个编程生活中遇到的一些问题和从中学到了什么，但是可能自己之前太过遥远的东西也记不太清了，就说说最近自己遇到的几个印象深刻的问题吧。 第一个印象深刻的问题是关于计算机系统课程中，需要利用三重循环测试电脑性能的一个project。要求其实很简单，就是利用三重循环对一个三维数组进行求 ...
分类：
其他好文 时间：
2017-10-24 20:48:48
阅读次数：
139
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020 题意： 思路： 一开始用了三重循环。。。 设f(n,k)表示n个数的排列中逆序数个数为k的排列数。 最大的数n可能会排在第n-i位，从而产生i个与n有关的逆序对，去掉 ...
分类：
其他好文 时间：
2017-09-30 22:49:05
阅读次数：
240
思路： 以前做过3sum的题，然后直接使用最朴素的三重循环，感觉方法太笨了，借用大佬的方法； from:http://www.cnblogs.com/grandyang/p/4510984.html 先排序，然后卡住一个位置的元素，其他两个坐标处于游离态。 ...
分类：
其他好文 时间：
2017-09-07 13:42:37
阅读次数：
197
我发现现在没了题解我做普及提高+的题也做不了 更不要说这些提高+难度的?题 此题是一个二维DP。暴力是三重循环ijk，k枚举在i位置上的点击次数。即 for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) for(int k=1;j-k*up[i]>0;k++) f[ ...
分类：
其他好文 时间：
2017-09-02 20:00:18
阅读次数：
152
题意：有n种面额的硬币。面额、个数分别为A_i、C_i，求最多能搭配出几种不超过m的金额？ 思路：dp[j]就是总数为j的价值是否已经有了这种方法，如果现在没有，那么我们就一个个硬币去尝试直到有，这种价值方法有了的话，那么就是总方法数加1。多重背包可行性问题 传统多重背包三重循环会超时，因为只考虑是... ...
分类：
其他好文 时间：
2017-08-14 01:26:34
阅读次数：
119
