04 2021 档案

机器分配（洛谷p2066
摘要：机器分配（洛谷P2066） 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入格 阅读全文
posted @ 2021-04-29 20:28 Mint-hexagram 阅读(110) 评论(0) 推荐(0)
Openjudge9271:奶牛散步（递推问题）
摘要：从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法？ 输入 一个数字，代表N,N<=1000 输出 方案数sum 样例 ： 输入 2 输出 7 注：openjudge日常坑人（指题面没说要取模但是因为数据规模太大所以要把结果%12345 分析： 阅读全文
posted @ 2021-04-27 20:26 Mint-hexagram 阅读(721) 评论(0) 推荐(0)
不能“连续m次进行某一种操作”的dp问题（动态规划）
摘要：《例题1》 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后 阅读全文
posted @ 2021-04-22 21:02 Mint-hexagram 阅读(187) 评论(0) 推荐(0)
关于方案背包dp（动态规划）（openjudge：8467鸣人的影分身， 666放苹果）
摘要：最基本的类型：给出n个存储位（或者给出大小为n的存储量），给出m个存储物，求将m个存储物全部放进n个存储位中有多少种放置的方法（即求方案数sum） 注意： 对于部分题目，会给出存储物的数量以及大小 如果没有给出，比如例题一，那么就可以直接把存储物总量（0 ~ m）每一个都当作存储物，一次放入存储位中 阅读全文
posted @ 2021-04-22 20:38 Mint-hexagram 阅读(91) 评论(0) 推荐(0)
openjudge6049买书
摘要：小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？（每种书可购买多本） 输入一个整数 n，代表总共钱数。（0 <= n <= 1000）输出一个整数ans，代表选择方案种数 样例： （1） n = 10 ans = 1 （2）n = 15，ans = 阅读全文
posted @ 2021-04-16 16:41 Mint-hexagram 阅读(66) 评论(0) 推荐(0)
Openjudge-8782乘积最大(区间dp)
摘要：题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312，当N=3，K=1时会有以下两种分法： 1) 3*12=36 2) 31*2=62 这 阅读全文
posted @ 2021-04-16 16:04 Mint-hexagram 阅读(130) 评论(0) 推荐(0)
动态规划dp基本思想
摘要：例题 数塔（数字三角形） 输入n，表示输入n行数字组成的数字三角形，对于第i行，有i个数字， 求（1，1）到底边上的一条路径，要求使该路经上数字之和最大 样例如下： 输入： 5 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5‘ 输出：max = 15； #include<cstdio> 阅读全文
posted @ 2021-04-15 20:01 Mint-hexagram 阅读(130) 评论(0) 推荐(0)