hdu 1203 I NEED A OFFER!(01背包变型)
来源:互联网 发布:短信轰炸机软件网页 编辑:程序博客网 时间:2024/04/28 08:43
http://acm.hdu.edu.cn/showproblem.php?pid=1203
题目大意:有个人想找个工作,所以呢他就要报名是吧?报名一份工作,需要付出一定的钱,同时报了这份工作你还只是有一定的概率获得这份工作。现在呢,他手头上有n元钱,问你怎么安排报名,能够使得得到一份工作的概率最大。
解题思路:01背包,n作为容量,概率作为价值,dp[i]为花了i元钱后,他得不到工作的概率最小。所以最后输出的结果为1-dp[n]
dp[j] = Min(dp[j],dp[j-c[i]]*(1-w[i]))
- hdu 1203 I NEED A OFFER!(01背包变型)
- HDU 1203 I NEED A OFFER! 背包
- HDU 1203 I NEED A OFFER! (背包)
- hdu I NEED A OFFER! 01 背包
- hdu 1203 I NEED A OFFER!--01背包
- HDU 1203 I NEED A OFFER!(简单01背包)
- HDU 1203 I NEED A OFFER! ,01背包改编。
- hdu 1203 I NEED A OFFER! (01背包)
- hdu 1203 I NEED A OFFER!(简单01背包)
- I NEED A OFFER! hdu 1203 01 背包
- HDU 1203 I NEED A OFFER! (01背包)
- I NEED A OFFER! - HDU 1203 01背包
- HDU 1203 I NEED A OFFER!【01背包】
- hdu 1203 I NEED A OFFER! 01背包
- 【动态规划-01背包】 HDU 1203 I NEED A OFFER!
- HDU 1203 I NEED A OFFER! 01背包 dp
- HDU 1203 I NEED A OFFER (01背包)
- HDU 1203 I NEED A OFFER!(01背包)
- db9 串口
- Java源代码:服务器端口多线程监听类示例
- 缘起性空
- 在Ubuntu上安装rpm文件
- 刹车系统保养
- hdu 1203 I NEED A OFFER!(01背包变型)
- javadb嵌入式访问方式与程序一块发布
- 利用HttpURLConnection发送post请求上传文件
- 为Bug打预防针
- 77种互联网盈利创新模式(6)
- Parsley框架之Hello World
- 谷歌退出致无线搜索市场竞争格局大变
- 推荐前端开发工具-Aptana
- 利用commons-fileupload 实现文件上传终极版及commons-fileupload和commons-io包关系