
动态规划-线性DP
董公子
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草OpenJ_Bailian - 2726Adrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。Input输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,...原创 2019-03-14 00:24:39 · 269 阅读 · 0 评论 -
n点游戏 [PSA] EOlymp - 44 DP JAVA
F - n点游戏 [PSA]EOlymp - 4424点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24,而是组合出给定的数字n,但要求只可以利用任意多个数字1,并且运算只有加法、乘法和括号。对于给定的数字N,最少需要几个1可以完成数据输入输入一个数字N( 1≤N≤5000)数据输...原创 2019-03-10 18:06:06 · 353 阅读 · 0 评论