动态规划
文章平均质量分 94
xiaohejun_
欢迎访问我的独立博客站点https://xiaohejun.github.io/
展开
-
完全背包问题
完全背包问题 标签(空格分隔): 算法知识文档 动态规划 问题描述: 一个旅行者随身携带一个背包,可以放入背包的物品有n种,每种物品的重量和价值分别是wi,viwi,viw_i,v_i,如果背包的最大容量限制是bbb,每种物品可以放多个,怎样选择放入背包的物品以使得背包的价值最大?不妨设上述wi,vi,bwi,vi,bw_i, v_i, b都是整数. 实例: n=4,b=10...原创 2018-04-05 15:28:04 · 6184 阅读 · 1 评论 -
POJ_NOI_8782:乘积最大
乘积最大:最佳乘法表达式 标签(空格分隔): ACM题目 动态规划 POJ_NOI_8782:乘积最大 描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数...原创 2018-04-06 00:57:00 · 561 阅读 · 1 评论