博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1203 I NEED A OFFER! 简单DP
阅读量:6910 次
发布时间:2019-06-27

本文共 462 字,大约阅读时间需要 1 分钟。

由于受定势思维的的影响,一直没想到反过来去求他没有被录上的情况,其实44.0%是这样来的,就是1-((1-0.2)*(1.0.3)),(1-0.2)*(1.0.3)是最小的被录取的情况,同时该题是一道01背包。

#include
#include
float DP( int money[],float a[], int N ,int M){ float f[10024]; for( int i=0; i<=M; i++ ) f[i]=1; for( int i=1; i<=N; i++ ) { for( int j=M; j>=0; j-- ) if( j>=money[i]&&f[ j-money[i] ]*a[i]

  

转载于:https://www.cnblogs.com/bo-tao/archive/2011/08/05/2128242.html

你可能感兴趣的文章
2013,充满希望
查看>>
学习linux内核时常碰到的汇编指令(2)
查看>>
Net作业调度(二) -CrystalQuartz远程管理
查看>>
Java应用程序中System.out.println输出中文乱码
查看>>
Oakley Sunglasses – Fashion Men and Women Eyeglasses
查看>>
Spring MVC之@RequestMapping 详解
查看>>
利用NIO建立Socket服务器
查看>>
[转载]Dotnet程序集自动生成版本号
查看>>
clear svn
查看>>
物理路径,相对路径,绝对路径以及根目录
查看>>
Shell脚本基础
查看>>
Flex中TabNavigator隐藏和显示选项卡
查看>>
gc机制
查看>>
【机器学习实战】第14章 利用SVD简化数据
查看>>
ASP.NET Core优化MD5加密
查看>>
flexible伸缩盒模型
查看>>
第二天作业
查看>>
Zabbix 源码编译安装
查看>>
Djang简介
查看>>
两表通过字段关联进行级联删除。
查看>>