超级无敌自己想出来的动态规划

题目大意:有一组纸币能构成哪几种面值。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int main()
{

    int T;
    cin >> T;
    int m;
    cin >> m;
    int b[m+1];
    for(int i=1;i <= m;i++)       //输入现在能够加的值
        cin >> b[i];
    sort(b+1,b+m);                //必须要从小到大的顺序取
    while(T--)
    {
        int n;
        cin >> n;
        int dp[10000] = {0};
        for(int i=1;i < 7;i ++)
        {
            dp[b[i]] = 1;         //这里是个小坑;
            for(int j=b[i];j <= n;j++)
            {
                if(dp[j-b[i]] != 0)
                    dp[j] = dp[j-b[i]]+1;
            }
        }
        cout << dp[n] <<endl;
    }
    return 0;
}

用贪心思想的话,如果不是1就不能搞了。我苦思一天,搞出来这个伪暴力算法!超强无敌!6666666666666

时间: 2024-10-15 06:54:33

超级无敌自己想出来的动态规划的相关文章

JS超级无敌大串讲!!!!!

今天来回顾一下JS的基础和使用方法!没有提纲全靠写了= = 首先来讲下运算符好了,和C#的运算符是基本相同的 数学运算符:+    -    *    /    %    ++    -- 关系运算符:==    !=    >=    <=    >    < 逻辑运算符:&&    ||    ! 其他运算符:+=    -=    *=    /=    %=    ? 整理一下发现不是基本相同.就他妈一个样! 再来说下数组好了 数组其实也没什么不同,只是JS

超级无敌小学四则运算题目程序

尝试自己写一个能自动生成小学四则运算题目的命令行“软件”,分别满足下面的各种需求: a)自动生成小学四则运算题目,除整数以外,还要支持真分数的四则运算:运用计算机C语言中的rand函数,rand是真正的随机数生成器,而srand()会设置供rand()使用的随机数种子. b)能接受用户输入答案,运用if语句来判断对错.最后给出总共对错的数量: c)运用for循环来实现一次批量给出100道的题目,并且运用计算机C语言中的rand函数,rand是真正的随机数生成器,而srand()会设置供rand(

史上超级无敌多线程死锁

*  synchronized:并不是往对象里面枷锁,锁是每个对象都有的属性,synchronized只是锁上了这把锁,是个持续的动作而已 *  死锁就是大家都访问不了的状态 * *  两个线程, *  两个线程先后访问两个互斥的对象 * *  原理: *      1某个线程执行完成,需要 先后 嵌套 锁定 执行两个对象,但是,过程当中,肯定就锁定了第一个对象 *      2 另外一个线程执行完成,也需要先后嵌套锁定执行两个对象,先执行锁定第二个对像 *      3 在第一个执行过程中,执

超级无敌海景拽掉咋天的魔方

好吧,请无视标题. 这是一个CSS3的魔方 1.HTML <div class="box"> <div class="before face"> <div>1</div> <div>2</div> <div>3</div> <div>4</div> <div>5</div> <div>6</div>

超级无敌简单题

Problem Description 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长.通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长.通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长.鸽子数字由以下过程定义:从任何正整数开始,将数字替换为其各个数位的平方和,并重复该过程,直到该数字等于1.如果不能,则这个数字不是鸽子数.例如7是鸽子数,因为7->49->97->130->10->1.(7*7=49,4*4+9*9=97,9*9+

基于JavaScript并毫无技术含量的超级无敌说书人 悬浮窗版 斗鱼自动挡弹幕发射器

let div1 = document.createElement('div');//默认悬浮窗 let div2 = document.createElement('div');//控制台 let css1 = 'background: #1A59B7;color:#ffffff;overflow: hidden;z-index: 998;position: fixed;padding:5px;text-align:center;width: 75px;height: 22px;border-

OSChina 周四乱弹 —— 想换行了怎么办,别说按回车键

为嘛今天才周四!为什么不是周五?我想早点进入热恋期,那样就可以睡懒觉了. @走位风骚闪着腰 :我想静静了!TMD别问我静静是谁! @Minko :想换行了怎么办,别说按回车键!!! 今天起床略早,我想继续睡觉觉,别问我觉觉是谁!!! 起床先吃根雪糕压压惊,这样才能精神抖擞,是不? 天寒地冻也这样,感觉冬天吃雪糕也真是帅呆了- 只可惜啊,现在哪里还敢买高大上的雪糕,没钱,没法任性!现在 10 号,属于工资用完的那几天,呜呜 @李察德-泰森:发薪水第一天和后面29天的区别-- 所以这个时候也只能意淫

codevs2464超级麻将

题目链接http://codevs.cn/problem/2464/ 题目描述 Description 很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则: 普通麻将有砣.索.万三种类型的牌,每种牌有 1~9个数字,其中相同的牌 每个有四张,例如 1 砣~9 砣,1索~9 索,1 万~9 万各有 4 张,所以共 36*3=108张牌.胡牌时每人有 14 张牌,其中只要某人手里有若干句话(就是同种类型的牌连续三张或同种牌三张) ,另外再加上一对,即可胡牌.当然如果全

第1篇 如何追求超级成功

超级成功学 你想知道那些世界级的顶尖人物,是如何透过自我操练与自我鞭策才能达到巅峰?你想知道他们成功的秘诀是什么吗?现在,让我们一起来揭开超级成功的神秘面纱…… 第一篇 如何追求超级成功 1. 做你喜欢做的事,然后把它做到最好.你一定要做自己喜欢做的事情,才会有所成就.正确寻找工作的方法,把自己理想和完美的工作条件列出来. 2. 要以成为行业中的世界最顶尖为目标.不要把赚很多钱当做是你人生最重要的目标.只要你能够成为最好的人物,最好的事情也就会发生在你身上.当你想要得到一切最美好的事物,你必须把