随笔分类 -  动态规划

dp
2019杭电多校 permutation2
摘要：Problem:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=852 阅读全文
posted @ 2019-08-06 14:13 龙龙666666 阅读(168) 评论(0) 推荐(0)
动态规划入门：热血实战！
摘要：___________________________________最好的旅行，是在陌生的地方，发现了一种久违的感动。 1.poj 3624 2.poj 1141 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数 阅读全文
posted @ 2019-08-02 17:40 龙龙666666 阅读(180) 评论(0) 推荐(0)
动态规划入门(2):01背包问题实践
摘要：——————————————————————————————歌颂这种平凡，一两句唱不完。 http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡 题意：给你n个菜的价格，每种菜只能买一次，再给你一个m，表示你卡上的余额，有个规定，就是可以用卡里最后的5元钱 阅读全文
posted @ 2019-07-31 16:08 龙龙666666 阅读(411) 评论(0) 推荐(0)
动态规划入门(2):01背包问题
摘要：_____________________________________________________优秀的代码永垂不朽！ 题目： 题目另述：有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是C[i]，得到的价值是W[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路： 这是最基础 阅读全文
posted @ 2019-07-31 12:11 龙龙666666 阅读(163) 评论(0) 推荐(0)
动态规划入门(1)：最长递增子序列
摘要：__________________________工作学习之余，一边听歌，一边推敲。人生一大快事! 不断修炼自己读代码的能力。 眉眼初抬，且看最长递增子序列。 设长度为N的数组为，则假定以结尾的数组序列的最长递增子序列长度为L(j)，则。 也就是说，我们需要遍历在j之前的所有位置i(从0到j-1) 阅读全文
posted @ 2019-07-29 21:43 龙龙666666 阅读(1939) 评论(0) 推荐(0)
钢条切割
摘要：今天起床，清风徐来，迎接此题！ 问题描述：切割一根钢条，不同的长度对应不同的售价，如何切割使得获得最大的利益。 Another decipition: 某公司购买钢条将其切割成锻钢条出售，切割过程本身没有支出，而钢条切割的长度不同价格不同，比如： 长度i 1 2 3 4 5 6 7 8 9 10 价 阅读全文
posted @ 2019-07-18 15:40 龙龙666666 阅读(424) 评论(0) 推荐(0)
The Triangle
摘要：Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on 阅读全文
posted @ 2019-07-17 20:12 龙龙666666 阅读(226) 评论(0) 推荐(0)
购物单 && 动态规划 && 背包问题
摘要：题目叙述的言语倒是蛮多的： 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于 阅读全文
posted @ 2019-07-17 12:23 龙龙666666 阅读(867) 评论(0) 推荐(0)